鄧俊輝老師數據結構課程筆記

一、緒論 1.複雜度分析的主要方法 迭代：級數求和 遞歸：遞歸跟蹤+遞推方程 猜測+驗證 2.級數的分類和計算： 最下面的調和級數和對數級數是後面要經常用到的 3.談到空間複雜度時，除非有特別說明，我們都只考慮除了輸入本身所需要的空間以外，我們另外申請的用於計算的空間 4.10^5sec≈1day 5.一個高效計算斐波那契數的算法： 這個方法就相當於在計算fib(i)時，經過一次循環後g存儲fib

>>阅读原文<<