【算法】【复杂度分析】

大O表示法（Big O）

• 一般用大O表示法来描述复杂度，它表示的是数据规模 n 对应的复杂度。
• 忽略常数、系数、低阶；

---

举例说明：

• 9 >> O(1)
• 2n + 3 >> O(n)
• n² + 2n + 6 >> O(n2)
• 4n³ + 3n² + 22n + 100 >> O(n³)

注意：大O表示法仅仅是一种粗略的分析模型，是一种估算，能帮助我们短时间内了解一个算法的执行效率。

对数阶的细节

对数阶一般省略底数：

由于 log₂9 ∗ log₉n = log₂n，即每个对数基本都可以常数乘另一个对数
所以 O(log₂n) 、O(log₉n) 统称为 O(logn)

---

**常见的复杂度**