今天我们的教授提到O（n ^ 2）与Θ（n ^ 2）相同。
我不明白对此的解释，我在互联网上找不到东西。可以请有人向我解释一下吗？
非常感谢。
答案 0 :(得分：1)
那不是真的。例如，n = O（n 2 ）（选择c = 1，n 0 = 0）但不是Θ（n 2 ） （因为lim n→∞ n / n 2 = 0）。我怀疑你是听错了导师，他们是错误的，或者他们在谈论的是一个特定的背景，其中没有概括而没有概括。
希望这有帮助！
答案 1 :(得分：1)
不相同。 O约为上界，Ω约为下界，Θ约为 上限和下限。
作为一个例子，函数f（n）= n是O（n ^ 2），但是不Θ（n ^ 2），因为我们不能从下面用f绑定f n ^ 2的倍数。
答案 2 :(得分：0)
Big O只给出一个上限。 Θ也给出了下限。这SO Question应该会有所帮助。如果他反过来说你的教授是对的。如引用的问题所述：
Θ（f（n））也是O（f（n））但不是相反。