求下列程序段的时间复杂度
来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/09/23 22:36:47
求下列程序段的时间复杂度
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、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),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都是有界的(所以常量时间和数据规模无关了.
求下列各程序段的时间复杂度.
下列程序段的时间复杂度是:for(i=1;i
下面程序段的时间复杂度为_____.(n>1)
下面程序段的时间复杂度是多少?...for(i=1;i
分析下列程序段的时间复杂度 x=0; for (i=n-1; i>=1; i--) for (j=1; j
求下面程序的时间复杂度 for(i=1;i
下面程序段的时间复杂度是①.for(i=0;i<n;i++) for(j=0;j<m;j++) A[i][j]=0;
确定下列算法中输出语句的执行次数,并给出时间的复杂度
用C语言描述下列算法,并给出算法的时间复杂度.
写出下列算法的时间复杂度:i=1; while(i
算法的时间复杂度计算问题
数据结构时间复杂度的计算求解