根据增长率排列渐近函数

问题描述 投票:0回答:1

按升序排列以下增长率

O(n3),O(1),O(n2),O(nlogn),O(n2logn),Ω(n0.5),Ω(nlogn),Θ(n3),Θ(n0.5)

algorithm complexity-theory
1个回答
0
投票

Big Omega表示法为函数提供了下限。

所以Ω(n ^ 0.5)

Big O表示法为函数提供了上限。

所以O(n ^ 3)> O(n ^ 2 log n)> O(n ^ 2)> O(n log n)> O(1)

[大Theta表示法从上到下限制一个函数。

所以Θ(n ^ 3)>Θ(n ^ 0.5)

© www.soinside.com 2019 - 2024. All rights reserved.