學堂在線《數據結構》筆記

算法分析：

    兩個主要任務：正確性（不變性 x 單調性） +  複雜度

    通過分析算法的不變性和單調性從而確定算法的正確性

複雜度分析的主要方法

• 迭代：級數求和
• 遞歸：遞歸跟蹤 + 遞推方程
• 猜測 + 驗證

參考書籍：《Concretet Mathematics》

人的一生大概就是3*10^9 S。