将数量级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(log2^N) O(N) O(Nlog2^N) O(N^2)O(N^3)O(2^N)
1
1 log n nlog n2 n3 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)
(1)
1,log2n.n.nlog2n.n2.n3.2n
O(1)
O(1),O(LOG2N),O(N),O(2N),O(NLOG2N),O(N2),O(N3)
O(1)<O(N)<O(LOG2N)<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(2N)=O(N)<O(NLOG2N)<O(N2)<O(N3)
1 log2n n 2n nlog2n n2 n3
1 log2n n nlog2n n2 n3 2n
1<log2n<n<nlog2n<n2<n3<2n
常对幂指阶
O(1)<O(LOG2N)<O(N)<O(NLOG2N)<O(N2)<O(2N)<O(N3)
O(1)<O(log2n)<O(nlog2n)<O(N^2)<O(N^3)<O(2^N)
p(1)
o(1) o(long). o(n) o(nlogn) 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(N)<O(2N)
1,log2n,logn,nlog2n,n2,n3,2n
o(1),o(log2(n)),o(n),o(n*log2(n)),o(n^2),o(n^3),o(2^n)
O(1),O(LOG2N),O(N),O(NLON2N),O(N²),O(N^3),O(2^N)
1625347
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)
yjhqukq 回复 yjhqukq: 细心点!!!
1 log2n n n^2 nlog2n n^3 2^n
O(1),O(LOG2N),O(N),O(NLOG2N),O(2N),O(N2),O(N3),
1<N<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(2N),O(N2),O(N3)
O(1) <O(LOG2N)<O(N)<O(NLOG2N)<O(2N)<O(N2)<O(N3)
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(2N),O(n3)
O(1)O(LOG2N)O(N)O(NLOG2N)O(N2)O(N3)O(2N)
O(1)<O(Log2n)<O(n)<O(nlogn)<O(n2)<O(n3)<O(2n)
O(1) O(LOG2N) O(NLOG2N) O(N) O(N2) O(N3) O(2N))
0(1)
O(1)<O(LOG₂N)<O(N)<O(NLOG₂N)<O(N2)<O(N3)<O(2ᴺ)
O(1) < O(LOG2N) < O(N) < O(NLOG2N) < O(N2) < O(N3) < O(2N)
O(2N),O(N3),O(N2),O(NLOG2N),O(N),O(LOG2N),O(1)
O(1),O(LOG2N),O(N),(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(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),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 ,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(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(...
用户登录可进行刷题及查看答案
登录后提交答案