#gesp4s24. 2024GESP四级时间复杂度

2024GESP四级时间复杂度

2024GESP四级 时间复杂度

2403真题

无

2406真题

无

2409真题

无

2412真题

1.(2412-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)