算法导论（三）——分治法

divide conquer combine分而治之： 例子： 求x的n次方: a^n传统的做法就是循环相乘n次，算法效率为Θ(n)。但是如果采用分治法的思想，算法效率可以提高到Θ(lgn) 二分查找；归并排序； 快速排序；http://www.cnblogs.com/zhoutaotao/p/3970099.html(快排，随机快排) 斐波那契数列http://www.cnblogs.com/z

>>阅读原文<<