big-o - Big Oh 分析简化

Question

我正在尝试更好地理解big oh算法分析。
有没有办法简化

5n⋅(log(n))³.

我认为它可以简化为:

n⋅(log(n))³

Answer 1

这是正确的。这里的基本思想是删除对增长率没有影响的常数项。

在这种情况下，您有:

(5) x (n) x (log(n)^3)

而且，由于 5 只会将 1,2,3,4,5 更改为 5,10,15,20,25 >，它对增长率没有影响。

所以可以删除它。