说2 * n = O（2 * n）是否正式正确？

Question

是的，很明显，2*n = O(n)和O(n)是比O(2*n)更短的符号，但是如果我们写O(2*n) - 那会不正确吗？

我没有看到定义中的任何冲突...... 存在M： 所有|2*n| <= M * |2*n|

x >= x0

或者在数学/编程社区中不接受这样的写作？

Answer 1

根据定义，

O(n) = O(2n)

因为n in O(2n)和2n in O(n)。

因此两者都是正确的。但是使用类的最短表示法是约定，如果在测试中询问复杂性 class ，它们可能指的是 shortest 名称。