【算法設計與分析】14 分治算法的通常描述和分析方法

本文主要描述分治算法的通常描述和分析方法。銜接上一篇文章：【算法設計與分析】13 分治策略的設計思想html 文章目錄 1 分治算法的通常性描述 1.1 分支算法的時間分析 1.2 兩類常見的遞推方程與求解方法 2 總結 1 分治算法的通常性描述 設分治算法爲：Divide-and-Conquer§ 設計要點 原問題能夠劃分或者規約爲規模較小的子問題。其中子問題之間遵循如下的規則：web 1. 子

>>阅读原文<<