算法设计与分析

定　　价：36 元

丛书名：现代计算机科学与技术教材系列

• 作者：张德富编著
• 出版时间：2009/7/1
• ISBN：9787118063080
• 出 版 社：国防工业出版社

• 中图法分类：TP301.6 
• 页码：17,330页
• 纸张：胶版纸
• 版次：1
• 开本：16K

内容简介

本书主要取材于算法设计与分析领域的经典内容，并介绍了算法设计的发展趋势。内容主要包括非常经典的算法设计技术和一些高级的算法设计主题。

目 录

第1章 入门
1.1 问题
1.2 算法的概念
1.3 算法的正确性
1.4 算法的效率
1.5 问题的下界
1.6 小结
习题
实验题

第2章 渐近符号
2.1 θ符号
2.2 O符号
2.3 η符号
2.4 渐近符号的性质
2.5 常用函数的直观含义
2.6 小结
习题

第3章 算法分析方法
3.1 概率分析
3.2 分摊分析
3.2.1 合计方法