分治法時間複雜度求解祕籍

分治法時間複雜度求解祕籍 本文來自快速入門算法書——《趣學算法》         分治法的道理非常簡單，就是把一個大的複雜的問題分爲a(a>1)個形式相同的子問題，這些子問題的規模爲n/b，如果分解或者合併的複雜度爲f(n)，那麼總的時間複雜度可以表示爲：      那麼如何求解時間複雜度呢？ 遞推求解法 我們上面的求解方式都是遞推求解，寫出其遞推式，最後求出結果。 例如：合併排序算法的時間複雜度

>>阅读原文<<