【人工智能學習筆記】 2.4算法設計與分析 -20.算法設計與分析課程整體總結

算法設計與分析課程整體總結 序列求和 • 基本求和公式 等比數列 等差數列 調和數級數 • 估計和式的階 放大，然後估計上界 用積分估計上下界 遞推方程求解 • 主要的求解方法 迭代 + 進行序列求和 遞歸樹 + 求和 主定理：注意條件驗證 • 一些常見的遞推方程的解 f ( n ) = a f ( n b ) + d ( n ) f(n)=af(\frac{n}{b})+d(n) f(n)=af

>>阅读原文<<