算法分析与设计技术PDF电子书下载

第一章 算法分析技术 1

1.1程序性能 1

1.2空间复杂性 2

1.3时间复杂性 8

1.4渐进符号（O、Ω、Θ、O） 14

1.5实际复杂性 19

第二章 P类、NP类及NPC类 21

2.1问题与算法 21

2.2确定型图灵（Turing）机与P类 22

2.3非确定型计算与NP类 24

2.4多项式变换与NPC类 27

2.5基本的NPC问题 30

3.1贪心算法 32

第三章 算法设计技术 32

3.2分而治之算法 42

3.3动态规划 64

3.4回溯 70

3.5分枝定界 80

3.6局部搜索 84

第四章 解答NP难解问题的近似算法 88

4.1近似算法及其性能评估 88

4.2近似算法设计 93

4.3多项式时间近似方案（PTAS） 102

第五章 随机算法 111

5.1随机算法的一般性原理 111

5.2应用 115

5.3随机算法的性能分布 125

参考文献 128