第一次i=2，第二次i=2i+1=5
转换=》a(n+1)=2an+1
a(n+1)+1=2(an+1)
(a(n+1)+1)/(an+1)=2
把(an+1)看作一个等比数列可得an+1=(a1+1)+2^(n-1)
所以an=3*2^(n-1)-1
所以n=log(2)((an+1)/3)+1
忽略常数项得出O(log(2)(n))
（数据结构）十分钟搞定时间复杂度（算法的时间复杂度）我们假设计算机运行一行基础代码需要执行一次运算。 那么上面这个方法需要执行 2 次运算 这个方法需要 (n + 1 + n + 1) = 2n + 2 次运算。 我们把 算...