#3155. [GESP202412 四级 C++] 第 12 题

[GESP202412 四级 C++] 第 12 题

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

int cellRecur(int n) {
    if (n == 1)
        return 1;
    return cellRecur(n - 1) + cellRecur(n - 1) + 1;
}

{{ select(1) }}

  • O(n2)O(n^2)
  • O(2n)O(2^n)
  • O(1)O(1)
  • O(n)O(n)