分析下面各程序段的时间复杂度
1. for (i=0; i<n; i++) for (j=0; j<m; j++) A[i][j]=0; 2. s=0; for (i=0; i<n; i++) for(j=0; j<n; j++) s+=B[i][j]; sum=s; 3. x=0; for(i=1; i<n; i++) for (j=1; j<=n-i; j++) x++; 4. i=1; while(i<=n) i=i*3;
m*n n^2
n^2
log3n
1. onm
2.onn
3.onn
4.log3n
O(m*n) O(n²) O(n²) O(log₃n)
1.O(m*n);2.O(n²);3.O(n²);4.O(log₃n)
O(m*n);O(n2);O(n2);O(log3n)
mn,n2,n2,log3n
O(n*m),O(n2),O(n2),O(log3n)
1、O(m*n)
2、O(n^2)
3、O(n^2)
4、O(log3n)
1:O(n*m)
2:O(n^2)
3:O(n^2)
4:O(lon3(n))
1.n*m
2.n
3.n
4.log2N
mn,nn,nn,log3n
4、O(log3(n))
1.O(m*n)
2.O(n2)
3.O(n2)
4.o(log3n)
n*m,n*n,根号n,log3n
1.O(i*j)
2.O(I*J)
3.0(N)
4.O(LOG3N)
2.O(n^2)
3.O(n^2)
4.O(log3n)
khkbu
mn n2 n2 log3n
1.o(n*m) 2.o(n^2) 3.o(n^2) 4.o(log3n)
1.o(n*m)
2.o(n^2)
3.o(n^2)
O(n*m)O(n^2) O(n^2) O(log3^n)
O(nm).
O(nn)
o(log3 n)
mn n方 n方 log3n
O(nm)
O(n2)
O(log3n)
mn
n2
2、O(n²)
3、O(n²)
4、O(sqrt(n))
1.O(mn) 2.O(n^2) 3.O(n^2) 4.O(log3n)
mn,n2,n2,log3n
o(mn)o(n^2) o(n^2)o(log3n)
O(mn) O(n^2) O(n^2) O(logn)
1、O(n*m)
2、O(n2)
3、O(n2)
1.O(n*m) 2.O(n^2) 3.O(n^2) 4.log3(n)
1、o(m*n)
2、 o(n2)
3、 o(n2)
4、o(log3n)
O(m*n);O(n*n);O(n*n);O(log3 n) 第三题T=1/2 [n(n-1)] 第四题T<=log3 n
O(mn),O(n2),o(n2),o(log3n)
1.O(nm)
nm nn nn log3n
1.O(n*m) 2.O(n²) 3.O(n²) 4.O(log3n)
O(mn)
O(n^2)
o(log3n)
O(mn),O(n2),O(n2),O(log3n)
1.O(nm) 2.O(n*n)3.O(n*n)4.O(log3n)
O(mn) O(n2),O(n2) O(log3n)
1.O(m*n) 2.O(n^2) 3.O(n^2) 4.O(log3(n))
4.O(log3(n))
O(m*n) O(n^2) O(n^2) O(log3n)
1.O(mn)2. O(n2) 3. O (n 2)4. O (log 3n)
O(m*n),O(n²),O(n²),O(log₃n)
o(mn),o(n*2),o(n*2),o(log3n)
mn nn nn log3n
nn
nm
Omn
On^2
Olog3(n
O(m*n) O(n*n)O(n*n)O(log3n)
O(mn)
1:$O(nm)$
2:$O(n^2)$
3:$O(n^2)$
4$O(log_3n)$
1.o(m*n)2.o(n^2)3. o(n^2) 4.o(logn3)
2、O(n的平方)
3、O(n的平方)
4、log3 n
1O(mn) 2O(n方) 3O(n方) 4O(log3n)
O(m*n),O(n^2),O(n^2),O(log3n)
O(m*n)
1.O(mn)
4.O(logn)
m*n、n*n、n*n、log3n
omn,on^2,on^2,log3n
d f f
1.o(mn) 2.o(n^2) 3.o(n^2) 4.o(log3n)
O(mn),O(n^2),O(n^2),O(log3n)
log 3 n
1、O(mn)
4、O(lon3n)
1.o(m*n) 2.o(n^2) 3.o(n^2) 4.o(log3n)
O(nm),O(n2),O(n2),O(log3n)
O(m*n) O(n²) O(n²) O(log3n)
1.o(m*n)
o(mn),o(n²),o(n²),o(log3n)
o(mn),o(n^2),o(n2),o(log3n)
mn n*n n*n n
1O(m×n) 2O(n) 3O(n)4O(log3n)
,
O(n*m)
O(mn) O(n2) O(n2) O(log3n)
1.mn
2.n^2
3.n^2
log3(n)
o(m*n) o(n*n) o(n*((n-1)+(n+2)+....+1)) = o(n^2) o(log3 n)
O(nm) O(n2) O(n2) O(log3n)
1.o(nm) 2.o(n^2) 3.o(n^2) 4.o(log3n)
O(m*n);O(n2);O(n2...
用户登录可进行刷题及查看答案
登录后提交答案