#4144. [GESP202603 七级 C++] 第 1 题

[GESP202603 七级 C++] 第 1 题

假设一个算法时间复杂度的递推式是 T(n)=2T(n1)+1T(n) = 2T(n-1) + 1nn 为正整数),且 T(0)=1T(0) = 1,那么这个算法的时间复杂度是( )。

{{ select(1) }}

  • O(n)O(n)
  • O(nlogn)O(n \log n)
  • O(n2)O(n^2)
  • O(2n)O(2^n)