大O表示法 - 为什么O（n ^ 2/4）= O（n ^ 2）

Question

来自here Marcelo Cantos回复：

  

O（（n / 2 + 1）*（n / 2））= O（n ² / 4 + n / 2）= O（n ² / 4）= O（n ² ）

最多

  

O（n ² / 4）= O（n ² ）

我能理解，但为什么除以4被忽略（或乘以1/4）？

Answer 1

处理复杂性时会忽略常量乘数。当我们关心的所有步骤都是涉及的步骤数时，算法中的步骤是否是另一算法中的步骤的2倍，4倍或1000倍是无关紧要的。