black

算法设计与分析

登录

单项选择题

计算下面算法的时间复杂度()。
for(i=1;i< =n;i++)
for(j=1;j< =n;j++)
{c[][i]=0;
for(k=1;k< =n;k++)
c[i][j]=c[i][j]+a[i][k]*b[k][];}

A.O(n)
B.O(logn)
C.O(n logn)
D.O(nlogn)

相关考题

单项选择题 计算下面算法的时间复杂度()。for(i=1;i{y=y+1;for(j=0;j< =2n;j++)x++;}

单项选择题 for(t=1,k=1;k<=n;k++){t=t*2;for(j=1;j<=t;j++)s=s+j;}上述程序段的时间复杂度可以表示为()。

单项选择题 while(n>1)if(n%2!=0)n=3*n+1;elsen=n/2:上述3n+1问题的时间复杂度是()。

All Rights Reserved 版权所有©在线考试题库网(zxkao.com)

备案号:湘ICP备14005140号-7

经营许可证号:湘B2-20140064