计算机算法分析与设计

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