算法——分治法

分治法： a^n計算的時間複雜度O(logn) 斐波那契數列Fn的時間複雜度O(logn)： 快速排序算法： 1：分爲兩個n/2子問題的情況：T(n)=2*T(n/2)+n O(nlogn) 2：分爲一個1/10，一個9/10的情況:T(n)=T(1n/10)+T(9n/10)+n. 3：分爲1和n-1：T(n)=T(n-1)+n 找最大值和最小值：兩兩分組比較，再依次比較 找第二大的值：錦標賽法

>>阅读原文<<