将数量级O(1),O(N),O(N2),O(N3),O(NLOG2N),O(LOG2N),O(2N)按增长率由小到大排序。
O(1)
1 n n方 n三方 log2n nlog2n 2的n次幂
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)
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)
O(1),O(LOG2N),O(N),O(2N),O(NLOG2N),O(N2),O(N3)
Vagary 回复 Vagary: O(2^N)排错了,应该在最后一个
O(1) O(log2N) O(N) O(Nlog2N) O(N^2) O(N^3) O(2N)
常对幂指阶
o(1),o(log2n),o(nlog2n),o(n^2),(n^3),o(z^n)
O(2N) -> O(N3)->O(N2)->O(NLOG2N)->O(N)->O(LOG2N)->1
O(1)<O(LOG2N)<O(N)<O(NLOG2N)<O(N2)<O(N3)<O(2N)<O(N!)
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)
1 6 2 5 3 4 7
O(1)<O(N)<O(LOG2N)<O(2N)<O(NLOG2N)<O(N2)<O(N3)
会
O(1)<O(N)<O(LOG2N)<O(NLOG2N)<O(N2)<O(N3)<O(2N)
1<n<log2n<nlog2n<n2<n3<2^N
UCAS 回复 UCAS: n和log2n搞错了,日
O(1) O(log2 N) O(Nlog2N) O(N) O(N2) O(N3) O(2N)
1<logn<nlogn<n²<n三次方<2的n次方
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)
O(1)<O(LOG₂N)<O(N)<O(NLOG₂N)小于O(N²)<O(N³)<O(2ᴺ)
O(1),O(LOG2N),O(N),O(NLOG2N),O(N2),O(N3),O(2N)
1,㏒n,n,n㏒n,n²,n³,2ⁿ
1, log2n,n,nlog2n,n^2,n^3,2^n
O(1) O(log2N) O(N) O(Nlog2N) O(N2) O(N3) O(2N)
O(1)
不知道
O(1)<O(log2N)<O(n)<O(nlogn)<O(n^2)<O(n^3)<O(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(N!)<O(N^N)
O(1),O(N),O(2N),O(N2),O(N3),O(LOG2N),O(NLOG2N)
1 logn n nlogn n2 n3 2n
1 log2N Nlog2N N2 N3 2N
0(1),O(LOG2N),O(N),O(NLOG2N),O(N2),O(N3),O(2)
1,6,2,5,3,4,7
1,log2n,n,nlog2n,n2,n3,2n
1
1<log2n<n<nlog2n<n^2<n^3<2^n
1 n logn n^2 nlogn n^3 2^n
O(1),O(LOG2N),O(N),O(NLOG2N),O(N2),O(2N),O(N3)
答案: O(...
用户登录可进行刷题及查看答案
答案: O(1) O(log2N) O(N) O(Nlog2N) O(N2) O(N3) O(2N)
登录后提交答案