算法分析与设计技术

本书系统介绍了算法分析与设计技术的基础知识，全书共分5章：第一章算法分析技术，引入了时间复杂性和空间复杂性的概念，以及进行算法分析经常使用的定义与符号；第二章P类、NP类及NPC类是算法研究的理论基础，对使用计算机解决问题的难度进行了理论上的划分；第三章算法设计技术，分别给出了常用的算法设计技术；第四章解答NP难解问题的近似算法，给出了近似算法的定义与性能分析方法；第五章随机算法，介绍了随机算法的一般性原理、应用举例及随机算法的性能分布。