为什么函数是 O(2n^3) 而不是 O(n^3)？
Why the function is O(2n^3) and not O(n^3)?
我目前正在阅读一本算法书，想知道为什么以下函数具有 O(2n^3) 而不是 O(n^3)
f(n) = 2n^3 - 2n^2
如果我们取 c = 2 和 n0 = 1 那么 g(n) 就是 n^3
因为随着 n 变大，n² 的影响变得越来越小，因为 n³ 的增长速度 n 倍，使它相形见绌。
我们忽略低阶，因此在这种情况下我们忽略 n²，实际上是常数乘数 2。
我目前正在阅读一本算法书，想知道为什么以下函数具有 O(2n^3) 而不是 O(n^3)
f(n) = 2n^3 - 2n^2
如果我们取 c = 2 和 n0 = 1 那么 g(n) 就是 n^3
因为随着 n 变大，n² 的影响变得越来越小，因为 n³ 的增长速度 n 倍，使它相形见绌。
我们忽略低阶，因此在这种情况下我们忽略 n²，实际上是常数乘数 2。