算法中的遞歸分析和分治法的原理

分析遞歸算法三種方法 替換法、迭代法、通用法（master method） 作用：分析遞歸算法的運行時間   分治算法 將一個問題分解爲與原問題相似但規模更小的若干子問題， 遞歸地解這些子問題，然後將這些子問題的解結合起來構成原問題的解。這種方法在每層遞歸上均包括三個步驟： divide（分解）：將問題劃分爲若干個子問題 conquer（求解）：遞歸地解這些子問題；若子問題Size足夠小，則直接解

>>阅读原文<<