算法分析与设计技术

　　本书系统地介绍了计算机算法分析与设计技术的基础知识。全书共分5章：第一章算法分析技术，引入了时间复杂性和空间复杂性的概念，以及进行算法分析经常使用的定义与符号。第二章P类、NP类及NPC类是算法研究的理论基础，对使用计算机解决问题的难度进行了理论上的划分。第三章算法设计技术，分别给出了常用的算法设计技术，如贪心算法、分而治之算法、动态规划、回溯、分枝定界与局部搜索技术。第四章解答NP难解问题的近似算法，给出了近似算法的定义与性能分析方法。第五章随机算法，介绍了随机算法的一般性原理、应用举例及随机算法的性能分布。本书概念清楚，结构完整，引用了大量实例，面向实际应用，可以用作计算机专业本科及其他相关专业本科与研究生的算法分析与设计教材。

暂缺《算法分析与设计技术》作者简介

目
录
第一章算法分析技术
1.
1程序性能
1.
2空间复杂性
1.
3时间复杂性
1.
4渐进符号
O.
1.
5实际复杂性
第二章P类.
NP类及NPC类
2.
1问题与算法
2.
2确定型图灵
Turing
机与P类
2.
3非确定型计算与NP类
2.
4多项式变换与NPC类
2.
5基本的NPC问题
第三章算法设计技术
3.
1贪心算法
3.
2分而治之算法
3.
3动态规划
3.
4回溯
3.
5分枝定界
3.
6局部搜索
第四章解答NP难解问题的近似算法
4.
1近似算法及其性能评估
4.
2近似算法设计
4.
3多项式时间近似方案
PTAS第五章随机算法
5.
1随机算法的一般性原理
5.
2应用
5.
3随机算法的性能分布
参考文献
        ......