相关考题
-
单项选择题
计算下面算法的时间复杂度()。t=1;m=0;for(k=1;k< =n;k++){t=t*2;for(j=t;j< =n;j++)m++;}
A.O(n2)
B.O(logn)
C.O(n logn)
D.O(n) -
单项选择题
计算下面算法的时间复杂度()。for(k=1;k< =n;k++)for(j=1;j< =k;j++)s=s+j;}
A.O(n)
B.O(logn)
C.O(n logn)
D.O(nlogn) -
单项选择题
计算下面算法的时间复杂度()。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)
