1.
for(i=1;i<=n;i++)
for(j=1;j<=i;j++)
for(k=;k<=j;k++)
x=x+1;
对这个进行时间复杂度分析就是
我们对它进行仔细分析,它的来源应该是:
2.
i+1;
while(i<=n)
i=i*2;
它的时间复杂度分析应该是这样的:假设执行了k次之后,才会停止,那么就有i=n,此时i=2*2*2*2..........*1=2^k,因为这是一个递归,
所以有2^k=n,两边取对数,那么就有k=log n(底数为2),此时就是T(n)=O(log n);对数级的