本书系统地介绍和讨论算法分析与设计的概念和方法。全书共分15章。第1-3章介绍算法分析与设计的基本概念及其在算法分析与设计中所必需预先掌握的数学知识，对算法时间和空间复杂性的概念及算法的分析方法作了详细的论述。第4～5章阐述了基本的算法设计技术：迭代、递归，并进而讨论了迭代与递归关系、递归在分形图形中的应用。第6章描述算法设计策略的比较与选择：主要针对典型的具体问题来讲述如何使用算法的最基本设计策略，并对算法时间复杂性进行分析与比较，选择解决问题的高效算法。第7-13章探讨常用的算法设计技术：排序、分治法、动态规划法、贪心法、回溯法、分支与限界法、寻找等问题，并从理论上分析它们的时间和空间复杂性。第14-15章分析了计算机应用领域里的一些经典算法问题，包括算术运算、数值算法、数论算法与加密算法等。

本书系统地介绍和讨论算法分析与设计的概念和方法。全书共分15章。第1-3章介绍算法分析与设计的基本概念及其在算法分析与设计中所必需预先掌握的数学知识，对算法时间和空间复杂性的概念及算法的分析方法作了详细的论述。第4～5章阐述了基本的算法设计技术：迭代、递归，并进而讨论了迭代与递归关系、递归在分形图形中的应用。第6章描述算法设计策略的比较与选择：主要针对典型的具体问题来讲述如何使用算法的最基本设计策略，并对算法时间复杂性进行分析与比较，选择解决问题的高效算法。第7-13章探讨常用的算法设计技术：排序、分治法、动态规划法、贪心法、回溯法、分支与限界法、寻找等问题，并从理论上分析它们的时间和空间复杂性。第14-15章分析了计算机应用领域里的一些经典算法问题，包括算术运算、数值算法、数论算法与加密算法等。

本书可作为高等院校计算机专业高年级本科生和研究生的教材或教学参考书，也可作为计算机科学与应用领域有关科学技术人员的专业参考书籍。

第1章 基本概念

第2章 数学预备知识

第3章 算法复杂性分析

第4章 递归与迭代

第5章 递归与分形图形

第6章 算法设计策略的比较与选择

第7章 排序

第8章 分治

第9章 动态规划

第10章 贪心算法

第11章 回溯

第12章 分支限界

第13章 寻找问题

第14章 自述运算、数值算法

第15章 数论算法

主要参考文献