分治算法

1、分治算法設計 Divide：整個問題劃分爲多個自問題 Conquer：求解各個子問題(遞歸調用算法) Combine：合併自問題的解、形成原始問題的解 2、分析遞歸方程 建立遞歸方程；求解 3、遞歸方程建立方法 設輸入大小爲n，T(n)爲時間複雜性 當n<c，T(n) = O(1) 4、時間複雜性分析 Divide階段的時間複雜度：       劃分問題爲a個子問題       每個子問題大小

>>阅读原文<<