根据增长率排列渐近函数
Arrange asymptotic functions according to growth rate
以下增长率从高到低排列
O(n3),O(1),O(n2),O(nlogn),O(n2logn),Ω(n0.5),Ω(nlogn),Θ(n3),Θ(n0 .5)
Big Omega 表示法提供函数的下界。
所以 Ω(n^0.5) < Ω(n log n)
大 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)
以下增长率从高到低排列
O(n3),O(1),O(n2),O(nlogn),O(n2logn),Ω(n0.5),Ω(nlogn),Θ(n3),Θ(n0 .5)
Big Omega 表示法提供函数的下界。
所以 Ω(n^0.5) < Ω(n log n)
大 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)