求下列程序段的时间复杂度

问题描述:

求下列程序段的时间复杂度
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个回答 分类:综合 2014-11-12

问题解答:

我来补答
1),2)o(N),3)O(N^(1/2)),4)O(y)不过这里有点歧义,因你y=100是常数所以似乎O(1)更合适没有y=100;O(y);有了y=100,O(1)更合适因为循环也就执行1000次左右,x,y都是有界的(所以常量时间和数据规模无关了.
 
 
展开全文阅读
剩余:2000