单选题
下面程序的时间复杂度为（ ）。
int choose(int n, int m) {\tif (m == 0 || m == n)\t\treturn 1;\treturn 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))
发表评论 取消回复