大哦分析简化

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，因此它对增长率没有影响。

所以可以将其删除。