大哦分析簡化

Question

我想要更好地理解大哦算法分析。
有沒有簡化的方法

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，它對生長率沒有影響。

所以它可以被刪除。