算法设计与分析【2】分治算法

分治 基本思想 影响算法复杂度的因素 经典案例 1 二分检索 设计思想 伪码 2 二分归并 设计思想 伪码 3 汉诺塔 设计思想 伪码 4 快速排序 设计思想 伪码 实例 减少子问题个数案例：大数相乘 设计思想 5 快速傅里叶变换（信号平滑处理） 问题描述 设计&分析 参考材料 基本思想 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同，递归或迭代

>>阅读原文<<