Big-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))，则与f(x) <= g(x)相似，那么g(x) >= f(x)

Answer 2

n^2 = Ω(n log n)不是平等，而是这些功能之间的关系 您可以阅读相关内容并查看示例here。