算法導論（d4）

第二章 算法入門 2.3 算法設計 2.3.2 分治法分析        一個算法的優劣還是需要通過計算時間複雜度來比較，之前插入排序的算法複雜度爲O(n^2), 那麼下面介紹如何計算分治算法的時間複雜度該如何計算。        還是我們之前提到的三個步驟，分解，解決和合並。        分解：把原問題分解爲a個子問題(據情況而定不一定爲2)，設爲Dn        解決:  每一個問題的大小

>>阅读原文<<