为什么函数是O（2n ^ 3）而不是O（n ^ 3）？

Question

我正在阅读一本算法书，想知道为什么以下函数有O（2n ^ 3）而不是O（n ^ 3）

f(n) = 2n^3 - 2n^2

如果我们取c = 2且n0 = 1则g（n）只是n ^ 3

Answer 1

因为随着n变大，n²的影响变得越来越不重要n³，其增长n倍，相形见绌。

我们忽略了较低的订单，因此在这种情况下，我们会忽略n²，实际上是常数乘数2。