Big o 大O符号-为什么O（n^2/4）=O（n^2）
摘自Marcelo Cantos的回复： O（（n/2+1）*（n/2））=O（n2/4+n/2）=O（n2/4）=O（n2） 最多 O（n2/4）=O（n2）Big o 大O符号-为什么O（n^2/4）=O（n^2）,big-o,Big O,摘自Marcelo Cantos的回复： O（（n/2+1）*（n/2））=O（n2/4+n/2）=O（n2/4）=O（n2） 最多 O（n2/4）=O（n2） 我可以理解，但是为什么被4除（或者被1/4乘）被忽略了呢？在处理复杂性时，常量乘数被忽略了。一个算法中的一个步骤是另一个算法中一个步骤的2倍、4倍还是1000倍都无关紧要，因为我们只关心所涉及的步骤数。因为4远小于N。这个问题似乎离题了，因为它涉及的是计算机科学，而不是编程。使用CS stackexchange站点。在“大O”计算中，您
我可以理解，但是为什么被4除（或者被1/4乘）被忽略了呢？在处理复杂性时，常量乘数被忽略了。一个算法中的一个步骤是另一个算法中一个步骤的2倍、4倍还是1000倍都无关紧要，因为我们只关心所涉及的步骤数。因为4远小于N。这个问题似乎离题了，因为它涉及的是计算机科学，而不是编程。使用CS stackexchange站点。在“大O”计算中，您忽略所有常数乘数，只关心N的幂。（是的，在某些情况下这可能有点傻，但在N非常大时有意义。）+1，我们忽略常数和乘数的原因是，因为它们与指数相比并不重要。非常感谢，我现在明白了