按照循环条件,退出时有s>=n
设第x 次循环后退出循环,此时i = x, s= x(x+1)/2
代入得到x(x+1)>=2n,解方程得到x=(-1+根号(1+8n))/2上取整
因此时间复杂度为O(n^0.5),或者说O(根号n)
i=0;s=0; while(s
1个回答
相关问题
-
计算机算法 i=s=0; while(s
-
i=1 s=0 T=0 While i≤20 s=s*2+1 T=T+s i=i+1 End While Print T
-
甲：i=1 乙：i=1000S=0 S=0WHILE i
-
s=0 i=1WHILE i≤4 s=i*s+i WEND PRINT s= ;sEND
-
语句S=0 i=1 Do S=S+i Loop while S≤200 n=i-2 Output n
-
i=1,S=0,WHILE i≤50,S=S+i,i=i+1,WEND PRINT S END.程序执行后输出的结果S=
-
如何计算时间复杂度的计算比如说i=-1;s=0;while(s
-
某算法的伪代码如下：S←0i←1While i≤100S←S+1i(i+2)i←i+2End
-
x = 15 s = 0 Do While x
-
f（char *s） {char *p=s； while （*p!='\0'） p++; return(p-s); }