渐近复杂度与主定理
大 O、Ω、Θ 的定义，递归式求解（代入法、递归树、主定理），以及常见复杂度类的直观规模。本章还讨论常数因子何时重要、为什么 O(n log n) 排序在小数组上输给插入排序。
- 主定理只覆盖 T(n) = aT(n/b) + f(n) 形式
- 渐近记号隐藏了常数与低阶项
- 输入规模 n 的定义要明确（位数还是数值）
大 O、Ω、Θ 的定义，递归式求解（代入法、递归树、主定理），以及常见复杂度类的直观规模。本章还讨论常数因子何时重要、为什么 O(n log n) 排序在小数组上输给插入排序。