1,设语句 i*=2运行t次,t是使2^t<n成立最大的t,故t=log2n,故时间复杂度O(log2n)
void fun(int n){
int i = 1;
while(i<n) i*=2;
}
2,外循环t次,2^t=n,t=log2 n。内循环n次,故时间复杂度O(nlog2n)
count=0;
for(k=1;k<=n;k*=2)
for(j=1;j<=n;j++)
count++;
3,t=n^(1/2),故时间复杂度为O(n ^ 1/2)
y=0;
while((y+1)(y+1)<=n)
y+=1
4,三层循环,故时间复杂度O(n^3)
for(int i=1;i<=n;i++)
for(int j=1;j<=i;j++)
for(int k=1;k<=j;k++)
x++;