遞歸分治的時間複雜度計算

計算時間複雜度（分治法與遞歸） 本文爲轉載，原鏈接忘記了 分治法的道理非常簡單，就是把一個大的複雜的問題分爲a(a>1)個形式相同的子問題，這些子問題的規模爲n/b，如果分解或者合併的複雜度爲f(n)，那麼總的時間複雜度可以表示爲： 1.遞推求解法 我們上面的求解方式都是遞推求解，寫出其遞推式，最後求出結果。 例如：合併排序算法的時間複雜度遞推求解： 2.遞歸樹求解法 遞歸樹求解方式其實和遞推求解

>>阅读原文<<