Time complexity 声称2n^2=O（n^3）的大O表示法示例？

当我研究时间复杂性时，我发现了一个解释大O符号的网页

当我阅读的时候，我发现了他们使用的例子，这让我感到困惑

在这个例子中，他们说

2n^{2}=O（n^{3}）

因为对于所有大于

2（n{0}）

的n，存在一个满足

0的c（即1），你是绝对正确的（尽管你应该写出O（n^2）的证明来说服自己）。从技术上讲，编写的示例没有错，但也不是一个好的示例。你可以认为O（g）意味着函数的增长速度和g一样慢。所以如果一个函数是O（n^2），那么它也是O（n^3）。在大O符号（θ和ω）上还有其他变体，它们对渐近行为做出了更有力的说明

尽管问题的焦点略有不同，但这条线索提供了一些很好的信息