big-o - 复杂。为什么常量不重要？

Question

有人可以用简单的方式向我解释为什么常量在大 O 表示法中无关紧要吗？为什么添加常量时复杂性保持不变。这不是作业问题，我只是想更好地理解这一点。让我明白这个大 O 是为了看到一个函数在接近无穷大时的行为，对吗？

我知道了。非常感谢大家。

Answer 1

对于复杂性理论来说无关紧要，它只对函数如何随着输入大小的增长而缩放感兴趣。

当输入大小向无穷大增长时，常量不会影响函数的行为。

但是，如果您对实际运行某段代码感兴趣，您很可能会对较大的常量开销以及函数在较小输入大小下的执行方式感兴趣。

复杂性理论与实践之间的差异。