题库 C++/C语言题库 题目列表 给定如下代码,其时间复杂度为( )。1 int&nbsp...
单选题

给定如下代码,其时间复杂度为( )。

1 int cellRecur(int n) {
2  if (n == 1) 
3   return 1; 
4  return cellRecur(n - 1) + cellRecur(n - 1) + 1; 
5 }

A.

O(n2)

B.

O(2n)

C.

O(1)

D.

O(n)

题目信息
2024年 四级 选择题
-
正确率
0
评论
25
点击