Big o 关于算法复杂度的表达式

我想知道如何证明这一点。因为我不知道：

n+logn为Θ（n）

100n是Ω（n2）； f（n）是O（f（n/2））

---

对于两个函数g（n）和f（n）。f（n）=Ω（g（n））当且仅当f（n）=O（g（n））。

欢迎使用堆栈溢出。你可能想问这个问题，但是首先检查帮助页面。你可以使用计算复杂性理论中的ω、大O和θ符号来证明它们。例如：