數據結構與算法（鄧俊輝清華大學2013版書）學習筆記2

1、簡而治之。。。。。 算法 遞歸最簡單的示例：線性遞歸。 數據結構 對於線性遞歸的時間複雜度，A、B兩位同窗有不一樣的見解。函數 A同窗贊同視頻中的算法，因爲單個遞歸實例須要O（1）時間完成，共有n個實例，因此整個算法的複雜度是O（n）。atom 但B同窗認爲，當sum（A,n）函數中調用sum(A,n-1)時，sum(A,n)仍在執行，所以sum（A,n）的完成時間不是O(1)而是O（n），依

>>阅读原文<<