算法設計與分析【2】分治算法

分治 基本思想 影響算法複雜度的因素 經典案例 1 二分檢索 設計思想 僞碼 2 二分歸併 設計思想 僞碼 3 漢諾塔 設計思想 僞碼 4 快速排序 設計思想 僞碼 實例 減少子問題個數案例：大數相乘 設計思想 5 快速傅里葉變換（信號平滑處理） 問題描述 設計&分析 參考材料 基本思想 分治法的基本思想是將一個規模爲n的問題分解爲k個規模較小的子問題，這些子問題互相獨立且與原問題相同，遞歸或迭代

>>阅读原文<<