单选题

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

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(2n)

B

O(2m×(n-m))

C

O(C(n,m))

D

O(m×(n-m))

赣ICP备20007335号-2