Divide and Conquer
分治法将问题分为独立子问题递归求解再合并结果，典型复杂度由主定理分析。
用途
设计高效算法的通用范式，如归并排序与快速傅里叶变换。
机制
三步：分（分解为子问题）、治（递归求解子问题）、合（合并子解）。主定理：T(n)=aT(n/b)+f(n) 的渐近界。经典：归并排序 O(n log n)、FFT O(n log n)。
用例
- 算法设计
- 排序与搜索
- 多项式乘法
分治法将问题分为独立子问题递归求解再合并结果，典型复杂度由主定理分析。
设计高效算法的通用范式，如归并排序与快速傅里叶变换。
三步：分（分解为子问题）、治（递归求解子问题）、合（合并子解）。主定理：T(n)=aT(n/b)+f(n) 的渐近界。经典：归并排序 O(n log n)、FFT O(n log n)。