题库 软件开发 题目列表 以下函数的时间复杂度是() void foo(int n, int x,...
单选题
以下函数的时间复杂度是()
void foo(int n, int x, int y) {
    int z = 0;
    if (n <= 0) {
       z = x + y;
    } else {
        foo(n - 1, x + 1, y);
        foo(n - 1, x, y + 1);
    }
}
A.

O(2^n)

B.

O(n)

C.

O(logn)

D.

O(n^2)

题目信息
校招真题
-
正确率
0
评论
17
点击