數據結構：遞歸算法時間複雜度與空間複雜度計算方法

Ⅰ.遞歸算法求時間複雜度步驟 1.步驟 ①先將這個遞歸算法分成兩類，一類是滿足遞歸條件時，一類爲遞歸停止條件時 ②然後分別算出這兩類的執行次數。注意！如果在滿足遞歸條件這一類中，計算執行次數的時候，發現要調用遞歸函數的話，就直接用函數記這一次的執行次數如3+T（n+1) ③根據題意，將變量從0開始的時候執行，一直執行到n,然後計算其執行次數 2.例題 計算下列遞歸算法的時間複雜度 分析： ①寫出每

>>阅读原文<<