题目内容
(请给出正确答案)
[主观题]
下列程序段的时间复杂度是()for(i=1;i<=n;i+=2)for(j=1;j<=m;j++)x=x+1;
下列程序段的时间复杂度是()for(i=1;i<=n;i+=2)for(j=1;j<=m;j++)x=x+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)
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.O(m*n)
B.O(m+n)
C.O(m-n)
D.O(m/n)
A.2n
B.2(n-1)
C.3n
D.3(n-1)
A.I = 1 : Do : I = I + 2 : Loop Until I = 10
B.I = 5 : Do : I = I + 1 : Loop Until I < 0
C.I = 10 : Do : I = I + 1 : Loop Until I > 0
D.I = 6 : Do : I = I - 2 : Loop Until I = 1
A.变量 L 的值为 2
B.变量 R 的值为 5
C.变量 i 的值为 4
D.数组元素值依次为0,0,1,1,2,2
A、O(n)
B、O(e)
C、O(n+e)
D、O(n2)