题目

计算各程序段的时间复杂度
1.i=0;k=0;
do { k=k*10*i; i++;
} while (i1
while (x>= (y+1)*(y+1))
y++;
4.x=91; y=100;
while(y>0)
if(x>100)
{ x=x-10; y--;}
else x++;
希望能写上每个程序变量的循环次数,

提问时间：2021-01-15

答案

以下只是我的一些想法,不知道是否正确,希望能帮到你...
1.n+1
2.当n为奇数时 （n+1)/2 当n为偶数时 n/2
3.二次根号下n
4.11