为什么这个说法是错误的？
Why is this statement false?
函数4n + 6可以说是属于O(n³)的。我想知道为什么这个是假的。我是数据结构的新手。如果有人能向我解释一下，我将非常高兴。
我认为这个问题是 off-topic 在 Whosebug 上的，但我还是会回答的：
Big-O 是一个上限，而不是一个严格的界限。如果你口袋里有十美元并告诉你的朋友 "I have an amount of money in my pocket, and it's no more than a million dollars"，你说的是实话，但你没有给他们非常准确的信息。
同样，函数 f(n) = 4n + 6 在技术上是 O(n^3)；它也在 O(n^2)、O(2^n) 和 O(n!) 中，但最准确的上限是 O(n)。
函数4n + 6可以说是属于O(n³)的。我想知道为什么这个是假的。我是数据结构的新手。如果有人能向我解释一下，我将非常高兴。
我认为这个问题是 off-topic 在 Whosebug 上的，但我还是会回答的：
Big-O 是一个上限，而不是一个严格的界限。如果你口袋里有十美元并告诉你的朋友 "I have an amount of money in my pocket, and it's no more than a million dollars"，你说的是实话，但你没有给他们非常准确的信息。
同样，函数 f(n) = 4n + 6 在技术上是 O(n^3)；它也在 O(n^2)、O(2^n) 和 O(n!) 中，但最准确的上限是 O(n)。