Math 标量在big-O表示法中重要吗？

标量是否包含在big-O表示法中，或者O2n实际上与On相同，因为没有考虑标量？如果是这样，为什么会这样？

Big-O表示法忽略常量因子标量，因为它的定义是：

fn=Ogn如果存在自然数n0和实数c，则对于任何自然数n>n0，| fn |≤ |cgn|

现在假设fn=Ok×gn。这意味着有一些自然数n0和实数c，对于任何n>n0，我们有| fn |≤ |c×k×gn |

我们将用它来表示fn=Ogn。为此，选择n0作为自然数，选择c×k作为实数。那么对于任何n>n0，我们有| fn |≤ |c×k×gn |，所以fn=Ogn

---

希望这有帮助

Big-O表示法忽略常量因子标量，因为它的定义：

fn=Ogn如果存在自然数n0和实数c，则对于任何自然数n>n0，| fn |≤ |cgn|

现在假设fn=Ok×gn。这意味着有一些自然数n0和实数c，对于任何n>n0，我们有| fn |≤ |c×k×gn |

我们将用它来表示fn=Ogn。为此，选择n0作为自然数，选择c×k作为实数。那么对于任何n>n0，我们有| fn |≤ |c×k×gn |，所以fn=Ogn

---

希望这有帮助

对于挂钟时间：是/可能。出于学术目的：否/通常不。记住，任何额外的固定开销都将[最终]被支配。对于挂钟时间：是/可能。出于学术目的：否/通常不。请记住，任何额外的常量开销都将[最终]被控制。请记住，=表示in或is in，而不是表示相等。O⋅ 是一组函数。请记住，=表示in或is in，而不是表示相等。O⋅ 是一组函数。