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