根据增长率安排渐近函数

时间:2020-03-22 18:03:40

标签: algorithm complexity-theory

按升序排列以下增长率

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

1 个答案:

答案 0 :(得分:0)

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

所以Ω(n ^ 0.5)<Ω(n log n)

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

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

Big Theta表示法从上到下限制了功能。

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