分治

归并排序、快速幂、Karatsuba 乘法、最近点对、Strassen。本章讲分治的适用条件（子问题独立）、复杂度分析，以及它与并行计算的天然契合。

本章要点

• 子问题必须独立，否则考虑动态规划
• Karatsuba 把乘法从 O(n²) 降到 O(n^1.585)
• 分治天然并行

写作状态

本章目前为提纲，正文待撰写。