Time Big-O:n^2=Ω；（n日志n）？

Ω（n logn）是否与n^2相同

---

额外：有人能给我解释清楚大O，Θ和Ω是什么意思吗？

不是，是ω，它说“它是渐近相同或更低的”

在“渐近”方程中，它与

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))

f（x）=O（g（x））| | g（x）与f（x）| | f（x）=O（g（x））渐近相同或更高

PS：还要注意，如果

f（x）=O（g（x））

也意味着

g（x）=Ω（f（x））

，这类似于if

f（x）=f（x）

n^2=Ω（n log n）

不是相等的，而是这些函数之间的关系。
您可以阅读相关内容并查看示例。

看看以下内容：