计算各程序段的时间复杂度1.i=0;k=0; do { k=k*10*i; i++; } while (i1while (x>= (y+1)*(y+1))y++;4.x=91; y=100;while(y>0)if(x>100){ x=x-10; y--;}else x++;希望能写上每个程序变量的循环次数,
问题描述：
计算各程序段的时间复杂度
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++;
希望能写上每个程序变量的循环次数,
答
以下只是我的一些想法,不知道是否正确,希望能帮到你...
1.n+1
2.当n为奇数时 （n+1)/2 当n为偶数时 n/2
3.二次根号下n
4.11