作业帮 > 综合 > 作业

计算各程序段的时间复杂度

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/27 18:30:16
计算各程序段的时间复杂度
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