单选题

以下函数的时间复杂度是( ) void foo(int n, int x,...

Question

以下函数的时间复杂度是( )

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)