查人人中国名人网洛阳三旦羊肉汤加盟:急...求下列各程度段的时间复杂度
来源：百度文库 编辑：查人人中国名人网 时间：2024/05/12 06:31:31
求下列各程度段的时间复杂度
①for(i=0;i<n;i++)
for(j=0;j=m;j++)
A[i][j]=0;
②s=0;
for(i=0;i<n;i++)
for(j=0;<n;j++)
s+=B[i][j]
③x=0
for(i=1;i<n;i++)
for(j=1;j<=n-1;j++)
x++
④i=1
while(i<=n)
i=i*3
各位帮忙。...作业重要!
①for(i=0;i<n;i++)
for(j=0;j=m;j++)
A[i][j]=0;
②s=0;
for(i=0;i<n;i++)
for(j=0;<n;j++)
s+=B[i][j]
③x=0
for(i=1;i<n;i++)
for(j=1;j<=n-1;j++)
x++
④i=1
while(i<=n)
i=i*3
各位帮忙。...作业重要!
1.是死循环,时间复杂度为正无穷。
2.n方
3.n方
4.n的平方根
注：第一个你没写错吧，如果是
①for(i=0;i<n;i++)
for(j=0;j<=m;j++)
A[i][j]=0;
那答案就是n*m