主定理 · 相关章节

复杂度分析是区分"会不会写"和"写得好不好"的分水岭。初赛考概念、复赛考直觉：一眼看出算法会不会超时，靠的就是本章的渐进分析与递推求解。

分治算法（Divide and Conquer）核心思想为分而治之：将一个规模大、难以直接求解的原问题，拆分为若干结构相同、规模更小的独立子问题；递归求解所有子问题后，再将子问题的解合并，得到原问题的最终答案。本章对应 GESP C++ 五级知识块 7：分治算法，要求能用归并排序和快速排序对数组排序。