第20435题 单选
以下递归函数cellRecur的时间复杂度为多少?
int cellRecur(int n) {
  if (n == 1) 
    return 1; 
  return cellRecur(n - 1) + cellRecur(n - 1) + 1; 
}
A

O(n²)

B

O(2ⁿ)

C

O(1)

D

O(n)

提交0次 正确率0.00%
答案解析