如果T（n）=θ（n ^ 2）= O（n ^ 2）=Ω（n ^ 2）等于：
T(n)=O(n)？
T(n)=O(n^3)？
只需寻找答案：
O（n2），它也是O（n2log n），O（n3），O（n4）等等，但不是O（n）
然后：
Big O意味着您的算法将在不超过给定的步骤中执行 表达式（N ^ 2）
答案 0 :(得分：0)
是的，这是真的。
如果T(n) = θ(n^2)，
然后
T(n) = O(n^k)其中k>=2
T(n) = Ω(n^k)其中k<=2
请注意，如果T(n) = θ(n^2) T(n) != θ(n^3)为T(n) = θ(n^2)，则n的增长率渐近等于n^2的增长率。
而T(n) = O(n^2)则T(n) = O(n^3)，因为T(n) = O(g(n))意味着T（n）的增长率渐近地小于或等于g（n）的增长率。因此，如果T（n）的增长率低于n^2的增长率，那么显然它将小于n^3的增长率。