遞歸算法時間複雜度分析

                             遞歸算法時間複雜度分析 時間複雜度：  通常狀況下，算法中基本操做重複的次數就是問題規模n的某個函數f（n），進而分析f（n）隨n的變化狀況並肯定T（n）的數量級。這裏用‘o’來表示數量級，給出算法時間複雜度。  T（n）=o（f（n））；  它表示隨問題規模n的增大，算法的執行時間增加率和f（n）增加率成正比，這稱做算法的漸進時間複雜度。

>>阅读原文<<