算法设计与分析 复习提纲.ppt

宫秀军 gongxj@ 算法设计与分析 内容总结 Contents 体系结构 1 算法分析 2 算法设计 3 复杂性理论 4 内容体系结构 算法特性 算法定义 算法类别 算法分析 空间复杂性分析 时间复杂性分析 复杂性渐进表示 非确定情形复杂性分析 递归程序的复杂性分析 算法设计 贪心算法 分治算法 动态规划算法 回溯算法 分支限界法 算法的表示 算法复杂性理论 算法分析 空间