单选题

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

int cellRecur(int n) {

      if (n == 1)

            return 1;

      return cellRecur(n - 1) + cellRecur(n - 1) + 1;

}

A

O(n^2)

B

O(2^n)

C

O(1)

D

O(n)

赣ICP备20007335号-2