增长的阶#

1. $O(1)$ 常数阶

• 不管$n$多大，需要的时间/空间都是固定的。

2. $O(\log n)$ 对数阶

• 输入$n$每翻一倍，计算量只增加一个常量。

3. $O(n)$ 线性阶

• 计算量和$n$同步增加。$n$扩大多少倍，计算量同步扩大多少倍。

4. $O(n^2)$ 平方阶

• $n$扩大10倍，计算量扩大100倍。

5. $O(2^n)$ 指数阶

• 随着$n$的增加，计算量程指数级增长。