Big o 大O表示法示例混淆

本例中的问题是询问22n是否为O（2n）

---

现在我通常在0中求解这两个不等式，big-O表示法的基础是确定输入的大小（例如，数组中的元素数）将如何影响需要执行的操作数

在这些情况下，

C

表示一个常量，无论它有多大，当

n->∞。这里，当
n->∞，显然
2^n->∞。因此，为了维护不平等性，您需要
c->∞。
换句话说，因为没有常数
C
支持这个不等式，
2^2n！=O（2n）
设2^n=m。m^2=O（m）吗？当然不是。