如何求算法复杂度?比如下面的例子 i=1;
while (i<=n) i=i*2; 我们可以看到要跳出循环条件为i<=n,即最终结果是n=i,那么假设循环K次,n=2^(k-1),k=log2n+1,所以是O(log2n)的复杂度。