算法導論第四、五章學習總結

第四章主要講遞歸式(recurrence)，遞歸式是一組等式或不等式，它所描述的函數是用在更小的輸入下該函數的值來定義的。 本章提到三種方法來解遞歸式，分別是代入法，遞歸樹方法，主方法。 1.代入法(Substitution method) 求解步驟：猜測解的形式；用數學歸納法求出解的常數，並證明解是正確的。 應用：用於確定一個遞歸式的上界或下界。 缺點：只能用於解的形式很容易猜的情形。 總結：這

>>阅读原文<<