Big o 在大O表示法中包含二次函数

我们已经看到，大O符号为 f（n）。这意味着函数f（n）可以做得更好，但不会更差 大于指定的值

O（n3）中的函数示例包括：n2.9、n3、n3+n、540n3+10

不在O（n3）中的功能示例包括：n3.2、n2、n2+n、540n+ 10，2n

这来自于《使用C的数据结构》一书中的Reema Thareja

---

所以问题是-为什么n^2不在n^3中，因为它较小，因此低于上限n^3？同时n^2.9也包括在内。

这是一个打字错误或其他类型的错误。除了n^3.2之外，所有命名函数都在O（n^3）中

同一本书中的示例2.1甚至显示4n^2在O（n^3）中