算法导论-分治 Apr 16, 2021 · 算法理论 · 分享到: 分治（divide and conquer） 分治算法的三个步骤： 分开-解决-合并 递归式复杂度分析 用代入法求解递归式 核心思想是首先猜测算法的复杂度大概是多少，然后通过数学归纳法求解其中的常数，证明算法是正确的。 递归树 通过画图估计生成一个好的猜测，然后再通过代入法进行验证 主方法 类似于母函数笔记中的递推公式。