将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增长率由小到大排序。
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(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(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
1
常对幂指阶
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(1),O(LOG2N),O(N),O(2N),O(NLOG2N),O(N2),O(N3)
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(2^N)<O(N^3)
好
O(1),O(LOG2N),O(N),O(NLOG2N),O(N2),O(N3),O(2N)
错
1 log2n n nlog2n n^2 n^3 2^n
O(1 ) O(LOG2N) O(Nlog2N) O(N) O(N^2) O(N^3) O(2^N)
eastsugar 回复 eastsugar: O(1 ) O(LOG2N) O(N) O(Nlog2N) O(N^2) O(N^3) O(2^N)
O(1),O(LOG2N),O(N),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(NLOG2N)<O(N的平方)<O(N的三次方)<O(2的n次方)
O(1),O(LOG2N),O(N),O(NLOG2N),O(2N),O(N2),O(N3)
O(1)
O(1) O(LOG2N) O(N) O(NLOG2N) O(N2) O(N3) O(2N)
1 n n方 n三方 log2n nlog2n 2的n次幂
O(1),O(LOG2N),O(N),O(NLOG2N),O(N2),O(N3),O(2N)
1,log2n,n,nlog2n,n^2,n^3,2^n
1<log2N<N<Nlog2N<N2<N3<2N
O(1),O(LOG2N),O(N),O(NLOG2N),O(N2),O(N3),O(2N)
1 log2n n nlog2n n^2 n^3 2^N
O1 OLOG2N ON ONLOG2N ON^2 ON^3 O2^N
o(1)
o(1)<o(log2n)<o(n)<o(nlog2n)<o(n^2)<o(n^3)<o(2^n)
1 log2n n nlog2n n2 n3 3n
O(1) < O(log2n) < O(n) < O(nlog2n) < O(n^2) < O(n^3) < O(2
L
O(1) < O(LOG2N) < O(N) < O(NLOG2N) < O(N2) < O(N3) < O(2N)
1 log2n n nlog2n n2 n3 2n
7>4>3>5>2>6>1
O(1) < O(LOG2N) < O(N)< O(NLOG2N) < O(2N)< O(N2)< O(N3)
小到大:
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(2^n)
Vagary 回复 Vagary: O(2^N)排错了,应该在最后一个
答案: O(...
用户登录可进行刷题及查看答案
答案: O(1) O(log2N) O(N) O(Nlog2N) O(N2) O(N3) O(2N)
登录后提交答案