按升序排列以下增长率
O(n3),O(1),O(n2),O(nlogn),O(n2logn),Ω(n0.5),Ω(nlogn),Θ(n3),Θ(n0.5 )
答案 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)