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

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

>>阅读原文<<