算法设计与分析期末复习

第一章
算法定义：
算法是规则的有限集合，是为解决特定问题而规定的一系列操作
算法特性：
有限性，确定性，可行性，输入，输出
算法描述方式：
伪代码，自然语言，框图，高级语言，类语言
求解问题基本过程：
明确问题性质并分析需求，建立问题的描述模型，选择解决方法，设计处理算法，程序化，算法分析
算法分析准则：
正确性，可读性，健壮性，高效低存储
时间复杂度比较
1<log2n<n<nlog2n<n^2<n3<n^k<2n<n!
极限法证明低高等阶

第二章
递归算法求解步骤：
问题分析，列出递归方程，时间复杂度分析，证明
递归算法分析方法：
替换法，递归树法，主方法
汉诺塔：（替换法）

主方法：T(n) = aT(n/b) + f(n)

分治法
ÿ