当我在Coursera上学习算法课程时，遇到了一个有关Big-O表示法的问题，即O（n2）= O（n）。我检查了堆栈溢出中的其他一些答案，有些帖子说Big Notation表示“上限”。基于这个定义：我可以说O（n）= O（2 ^ n）是因为O（n）<= O（2 ^ n）？
答案 0 :(得分：0)
在某些情况下，多项式在任何指数方面都被认为是等效的。
但是最有可能2是标量，O（2 * N）与O（N）相同，因为常量因子通常以大O表示法被忽略。
无论如何，没有O（n）和O（2到n）不是=，但是O（n）是O（高阶N）的子集。
答案 1 :(得分：0)
说O（n）等于 O（n ^ 2）是不合适的。确切地说，O（n）落在 O（n ^ 2）的范围内。
