函数4n + 6可以说属于O（n³）。我想知道为什么这是假的。我是数据结构的新手。如果有人能向我解释，我会很高兴。
答案 0 :(得分：-1)
我认为这个问题在StackOverflow上是偏离主题的，但无论如何我都会回答：
Big-O是一个上限，而不是一个紧束缚。如果你口袋里有10美元并且告诉你的朋友，我的口袋里有一笔钱，而且不超过一百万美元＆＃34;你说实话，但你没有给他们非常准确的信息。
同样，函数f(n) = 4n + 6在技术上是O（n ^ 3）;它也在O（n ^ 2），O（2 ^ n）和O（n！）中，但最准确的上限是O（n）。