单选题

下面程序的时间复杂度为(     )。

int choose(int n, int m) {

if (m == 0 || m == n)

return 1;

return choose(n - 1, m - 1) + choose(n - 1, m);

}

A O(N2n)
B

O(2m * (n -m))

C

O(C (n ,m))

D

O(m * (n -m))

赣ICP备20007335号-2