很简单,因为i每次加倍,这意味着当进行了log2n（以2为底）次循环运算后就会跳出循环,因此
T(n)=O(log2n)
算法复杂度的问题2.4. i=1; ① while (i
1个回答
相关问题
-
求下列各程序段的时间复杂度.（1）i=1,k=2,n=10；while（i
-
如何计算时间复杂度的计算比如说i=-1;s=0;while(s
-
写出下列算法的时间复杂度（1）int sum(int n){for(s=0,i=1;i
-
算法的时间复杂度 x=n;y=0; while(x>=(y+1)*(y+1)) y++;
-
某算法的伪代码如下：S←0i←1While i≤100S←S+1i(i+2)i←i+2End
-
设n为整数,求下列各程序段的时间复杂度.（1）i=1；k=2； while（i0） if（x>100）{ x=x-10；
-
计算机算法 i=s=0; while(s
-
数据结构小问题,求时间复杂度.怎样计算这一程序段时间复杂度k=100,i=10;do{if(i
-
下列程序段的时间复杂度是：for(i=1;i
-
有关数据结构数量级的问题i:=1;while i