题库 C++/C语言题库 题目列表 下面程序的时间复杂度为( )。1 int choos...
单选题

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

1 int choose(int n, int m) {
2  if (m == 0 || m == n)
3   return 1;
4  return choose(n - 1, m - 1) + choose(n - 1, m);
5 }
A.

O(2n)

B.

O(2m×(n-m))

C.

O(C(n,m))

D.

O(m×(n-m))

题目信息
C++语言等级考试真题 2024年 八级 选择题
25%
正确率
0
评论
66
点击