今天我们的教授提到 O(n^2) 与 θ(n^2) 相同。
我不明白对此的解释，并且我在互联网上找不到任何东西。有人可以向我解释一下吗？
非常感谢。
最佳答案
这是不相同的。 O 大约是上限，Ω 大约是下限，而 θ 大约是上限和下限。
举个例子，函数 f(n) = n 的复杂度为 O(n^2)，但不是 θ(n^2)，因为我们无法通过 a 从下面将 f 绑定(bind)起来n^2 的倍数。
关于big-o - 为什么 O(n^2) 与 θ(n^2) 相同？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/19503473/