题目内容
(请给出正确答案)
[主观题]
下面程序段的时间复杂度是() i=s=0; while(s<n){ i++;s+="i;">
A、o(n)
B、0()
C、o(log2n)
D、o(1)
查看答案
如果结果不匹配,请 联系老师 获取答案
A、o(n)
B、0()
C、o(log2n)
D、o(1)
A.n
B.n^2
C.lg(n)
D.n^3
下面程序段的时间复杂度为 () s=0; for(i=1;i<n;i++) for(j=1;j<i;j++) s+=i*j;
A.O(1)
B.O(log2n)
C.O(n)
D.O(n3)
下面程序段的时间复杂度是(9)。for(i=0,k=0;<n;1++){ k+=A[i][j]; for(j=1;j<m;j++) A[i][j]=1}
A.O(n)
B.O(m+n+1)
C.O(m+n)
D.O(m*n)
A.O(1)
B.O(m+n)
C.O(log2mn)
D.O(m*n)
for(i=1,t=1,s=0;i<=n;i++) {t=t*i;s=s+t;}的时间复杂度为_________。
void fun(int n){
int i=1;
long sum=0
do{
sum+=t;
i=i*3;
} while(i<n);
}
A.O(M)
B.O(nlog2n)
C.O(nlog2n)
D.O(log3n)
A.for(; ;);
B.int s=36;while (s){--s;}
C.unsigned int k=0;do{++k;} while (k>=0);
D.int i=100;while(1){i=i%100+1;if (i>100) break;}