遞歸算法的遞歸式及其求解方法

在漸進符號的學習中我們可以通過將一個基本算法的運行時間即其基本步驟執行次數表示爲問題規模的函數進而求出運行時間的一個漸近緊確解，但是如果在算法中存在遞歸的情況時我們發現很難寫出這樣的一個多項式用來準確描述問題規模與基本步驟的次數的關係，這時候，遞歸式就顯得很有用處； 遞歸式，就是用來描述遞歸算法運行時間的一個等式或者不等式，它通過更小的輸入上的函數值(即下一層遞歸調用的時間代價）來描述本層遞歸的時

>>阅读原文<<