有人可以用一个简单的方法向我解释为什么常数对于大O符号无关紧要？添加常量时,为什么复杂性保持不变.这不是一个功课问题我只想更好地理解这一点.让我得到这个直接的大O是为了看到一个函数的行为,因为它接近无穷大吧？
我知道了.非常感谢大家.
复杂性理论并不重要,因为复杂性理论只关注函数随输入大小的增长而变化.
常量不影响函数的行为,因为输入大小完全朝向无穷大增长.
但是,如果您对实际运行某段代码感兴趣,那么您可能会对较大的常量开销以及该函数如何针对较小的输入大小执行操作感兴趣.
复杂性理论与实践的区别.
实际上,有时常数很重要.但是,当我们谈到Big O符号时,我们正在研究渐近行为.常数不影响渐近行为的原因是因为具有更快增长曲线的函数将总是超过具有较慢增长曲线的函数,即使存在巨大的常数(尽管它需要更长的时间才能到达那里,当然).
因此我们说常数"无关紧要",因为它永远不会改变曲线之间的渐近关系.