分治法（一）

參考  　　算法設計與分析 　　第四章 　　分治法 這篇文章將討論： 1）　　分治策略的思想和理論 2）　　幾個分治策略的例子：合併排序，快速排序，折半查找，二叉遍歷樹及其相關特性。 說明：這幾個例子在前面都寫過了，這裏又拿出來，從算法設計的策略的角度把它們放在一起來比較，看看分治是如何實現滴。 由於內容太多，我將再花一篇文章來寫4個之前沒有寫過的分治算法：1，大整數乘法   2，矩陣乘法的分治策

>>阅读原文<<