假设一个算法时间复杂度的递推式是 T(n)=2T(n−1)+1T(n) = 2T(n-1) + 1T(n)=2T(n−1)+1(nnn 为正整数),且 T(0)=1T(0) = 1T(0)=1,那么这个算法的时间复杂度是( )。
O(n)O(n)O(n)
O(nlogn)O(n\log n)O(nlogn)
O(n2)O(n^2)O(n2)
O(2n)O(2^n)O(2n)