算法设计与分析(普通高等教育计算机类专业教材)

前言 第1章算法概述 1.1算法与程序 1.1.1算法与程序概述 1.1.2为什么要学习算法? 1.1.3算法的描述方法 1.1.4解决问题的基本步骤 1.2算法的时间复杂度 1.2.1算法设计的例子 1.2.2为什么需要对算法进行复杂度分析? 1.2.3算法的复杂度分析 1.2.4算法时间复杂度的定义 1.2.5运行时间的上界(Ο记号) 1.2.6运行时间的下界(Ω记号) 1.2.7运行时间的准确界(Θ记号) 1.3算法的空间复杂度 1.4NP类问题 习题 …… 第2章递归 第3章分治法 第4章动态规划 第5章贪心算法 第6章回溯法 第7章分支限界法 参考文献