算法導論（三）——分治法

divide conquer combine分而治之： 例子： 求x的n次方: a^n傳統的做法就是循環相乘n次，算法效率爲Θ(n)。但是如果採用分治法的思想，算法效率可以提高到Θ(lgn) 二分查找；歸併排序； 快速排序；http://www.cnblogs.com/zhoutaotao/p/3970099.html(快排，隨機快排) 斐波那契數列http://www.cnblogs.com/z

>>阅读原文<<