【人工智能学习笔记】 2.4算法设计与分析 -20.算法设计与分析课程整体总结

算法设计与分析课程整体总结 序列求和 • 基本求和公式 等比数列 等差数列 调和数级数 • 估计和式的阶 放大，然后估计上界 用积分估计上下界 递推方程求解 • 主要的求解方法 迭代 + 进行序列求和 递归树 + 求和 主定理：注意条件验证 • 一些常见的递推方程的解 f ( n ) = a f ( n b ) + d ( n ) f(n)=af(\frac{n}{b})+d(n) f(n)=af

>>阅读原文<<