分治算法主定理

分治算法主定理是指把一個問題劃分成多個子問題，每個子問題是原問題的一部分，然後執行一些額外的工作來計算出最後的答案。 如果問題的遞歸形式是： 例如，歸併排序算法計算兩個子問題，每個子問題都是原問題規模的一半，然後用O(n)時間的額外工作完成歸併。 運行時間爲：

>>阅读原文<<