數據結構（緒論）

數據結構涉及的級數： sum求和中線性遞歸的時間複雜度問題： 「函數中調用sum(A,n-1)時，sum(A,n)仍在執行」，實際上這個想法是錯誤的。當sum(A,n)調用sum(A,n-1)時，sum(A,n)函數中的數據以「函數幀」的形式被壓入一個棧中，並沒有處於執行狀態。 封底估算 證明n的階乘與n的n次方複雜度相同

>>阅读原文<<