數據結構：時間複雜度&空間複雜度(遞歸)

轉載文章 時間複雜度：   一般情況下，算法中基本操作重複執行的次數是問題規模n的某個函數f(n)，進而分析f(n)隨n的變化情況並確定T(n)的數量級。這裏用"O"來表示數量級，給出算法的時間複雜度。                      T(n)=O(f(n));   它表示隨着問題規模的n的增大，算法的執行時間的增長率和f(n)的增長率相同，這稱作算法的漸進時間複雜度，簡稱時間複雜度。而

>>阅读原文<<