大 O：n^2 = Ω(n log n)？

Question

Ω(n log n) 和 n^2 一样吗？

补充：谁能解释清楚大O、Θ和Ω是什么意思？

Answer 1

不是，是欧米茄，它说“它是渐近相同或更低”。

在“渐近”方程中，等同于n^2 >= n log n

---

额外：

标准方程 || 文本表示 || 渐近方程

f(x) = O(g(x)) || g(x) is asymptotically same or higher as f(x) || f(x) <= g(x)
f(x) = Θ(g(x)) || g(x) is asymptotically same as f(x) || f(x) = g(x)
f(x) = Ω(g(x)) || g(x) is asymptotically same or lower as (fx) || f(x) >= O(g(x))

PS: 另请注意，如果f(x) = O(g(x)) 也表示g(x) = Ω(f(x))，类似于 if f(x) <= g(x) then g(x) >= f(x)

Answer 2

n^2 = Ω(n log n) 不是相等，而是这些函数之间的关系。
你可以阅读它并查看示例here。