将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增长率由小到大排序。
O(1),O(LOG2N),O(N),O(NLOG2N),O(N2),O(N3),O(2N)
O(1),O(LOG2N),O(N),O(NLOG2N),O(N2),O(N3),O(2N)
O(1),O(LOG2N),O(NLOG2N),O(2N),O(N),O(N2),O(N3)
O(1)→O(LOG2N)→O(NLOG2N)→O(N)→O(N2)→O(N3)→O(2N)
O(1), O(LOG2N) ,O(NLOG2N),O(N),O(N2),O(N3),O(2N)
1 log2n n nlog2n
O(1)
。
1
O(1),O(LOG2N),O(NLOG2N),O(N),O(N2),O(N3),O(2N)
O(1)<O(LOG2N)<O(N)<O(NLOG2N)<O(N2)<O(N3)<O(2^N)
1<log2n<n<nlog2n<n2<n3<2n
1 ,n,nlogn,n2 n3 2n
O(1)<O(log2n)<O(n)<O(nlog2n)<O(n^2)<O(n^3)<O(2^n)
q
aaa
O(1) O(LOG2N) O(N) O(NLOG2N) O(N2) O(N3) O(2N)
O(1)<O(LOG2N)<O(N)<O(NLOG2N)<O(N2)<O(N3)<O(2N)
O(1)<O(LOG2N)<O(N)<O(NLOG2N)<O(N2)<O(N3)<O(2N)
O(1),O(Log2n),O(n),O(nlog2n),O(n^2),O(n^3),O(2^N)
O(1)<O(log2n)<O(n)<O(nlog2n)<O(n^2)<O(n^3)<O(2^n)
o(1),o(log2n),o(n),o(nlog2n),o(n²),o(n³),o(2n次方)
O(1),O(LOG2N),O(N),O(N2),O(NLOG2N),O(N2),O(N3),O(2N)
1,logn,nlogn,n2,n3,2n
O(1), O(LOG_{2}N), O(N), O(NLOG_{2}N), O(N^2), O(2^N), O(N^3)
O(1)<O(LOG2N)<O(N)<O(NLOG2N)<O(2N)<O(N2)<O(N3)
O(1),O(N),O(2N),O(LOG2N),O(NLOG2N),O(N2),O(N3)
O(1),O(log2N),O(N),O(Nlog2N),O(N^2),O(N^3),O(2^N)
1-n-lo-nlo-n2-n3
o(1),O(LOG2N),o(N),O(NLOG2N),O(N2),O(N3),O(2N)
O(1),O(N),O(N2),O(N3),O(LOG2N),O(NLOG2N),O(2N)
O(1),O(LOG2N)<O(N)<O(NLOG2N),O(N2),O(N3)<O(2N)
0(1)<0(LOG2N)<0(n)<0(nlog2n)<0(n^2)<0(N^3)<0(2^N)
1,log2n,n,nlog2n,n^2,n^3,2^n
2_1 2~1
1 log2n nlog2n n2 n3 2n
O(1),O(LOG2N),O(N),O(NLOG2N),O(N2),O(N3),,O(LOG2N),O(2N)
O(1) O(log2N) O(N) O(Nlog2N) O(N2) O(N3) O(2N)
O(1),O(N),O(LOG2N),O(NLOG2N),O(N2),O(N3),O(2N)
O(1)<O(LOG2N)<O(N)<O(2N)<O(NLOG2N)<O(N2)<O(N3)
o(1),o(N),o(Nlog2N),o(N^2),o(N^3),o(2^N)
O(1)<O(N)<O(LOG2N)<O(NLOG2N)<O(N2)<O(N3)<O(2N)
1 LOG2N N NLOG2N N2 N3 2N
O(1)<O(LOG2N)<O(NLOG2N)<O(N2)<O(N3)<O(2N)
1 < log2N < N < NLOG2N < N2 < N3 < 2N
常对幂指阶
O(1) < O(log2n) < O(n) < O(nlog2n) < O(n^2) < O(n^3) < O(2^n)
O(1),O(N),O(LOG2N),O(N2),O(NLOG2N),O(N3),O(2N)
1,log2n,n,nlog2n,n²,n立方,2的n次方
?
O(1),O(N),O(NLOG2N),O(LOG2N),O(N2),O(N3),O(2N)
O(1)、O(n)、O(log2n)、O(nlog2n)、O(n^2)、O(n^3)、O(2^n)
O(1)<O(log2n)<O(n)<O(nlog2n)<O(nlog2n)<O(n2)<O(n3)<(2N)
O(1)O(1),O(LOG2N),O(NLOG2N),O(N),O(2N),O(N^2),O(N^3)
O(1)O(1),O(LOG2N),O(NLOG2N),O(N),O(2N),O(N^2),O(N^3),
O(1)<O(LOG2N)<O(NLOG2N)<O(N)<O(N2)<O(N3)<O(2N)
o(1)<o(log2n)<o(n)<o(nlog2n)<o(n2)<O(n3)<O(2n)
1,log2n,n,nlog2n,n2,n3,2n
O(1),O(LOG2N),O(N),O(NLOG2N),O(N2),O(N3),O(2N)
O(1),O(LOG2N),O(NLOG2N),O(N),O(N2),O(N3),O(2N)
1,log2n,n,nlog2n,n方,n三次方,2的n次方,阶乘,n的n次方
O(1),O(log2n),O(n),O(nlog2n),O(n2),O(n3),O(2n)
o1 olog2n on onlog2n on2 on3 o2n
O(1) O(LOG2N) O(N) O(NLOG2N) O(N3) O(2N)
1<log2n<n<nlog2n<n2<n3<2^n
答案: O(...
用户登录可进行刷题及查看答案
答案: O(1) O(log2N) O(N) O(Nlog2N) O(N2) O(N3) O(2N)
登录后提交答案