宫秀军 ,算法设计与分析 内容总结,Contents,内容体系结构,算法特性,算法定义,算法类别,算法分析空间复杂性分析 时间复杂性分析 复杂性渐进表示 非确定情形复杂性分析 递归程序的复杂性分析,算法设计贪心算法 分治算法 动态规划算法 回溯算法 分支限界法,算法的表示,算法复杂性理论,算法分析,空间复杂性,时间复杂性,实例特征,复合变量 递归程序 (调用地址, 参数地址),程序步 操作数,最坏情况下 平均情况下 最好情况下,递归树 迭代展开 Master Substitution,O, ,算法设计,算法设计,问题归约,复杂性理论,N-Nondeterministic, P-Polynomial,C-Complete 多项式约化:欧拉图,