Big o 大Oh分析简化

我正试图更好地理解big oh算法分析。
有没有简化的方法

5n⋅（对数（n））³

我认为它可以简化为：

n⋅（对数（n））³

---

没错。这里的基本思想是去掉常数项，它们对增长率没有影响

在这种情况下，您有：

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

而且，由于

5

会简单地将

1,2,3,4,5

更改为

5,10,15,20,25

，因此对增长率没有影响

---

因此可以将其删除。

谢谢！那么，假设n*log（n）^3的增长率小于n^2的增长率安全吗？@user3339242:从长期来看，

n^2

更大，因为

log（n）^3

小于

n

。