MARC状态：订购 文献类型：中文图书 浏览次数：32
- 题名/责任者:
- 算法分析与设计技术/贺 红编著
- 出版发行项:
- 北京:科学出版社,2004.12
- ISBN及定价:
- 7-03-014397-3/CNY17.00
- 载体形态项:
- 140;26cm
- 丛编项:
- 21世纪高等院校教材
- 个人责任者:
- 贺红 编著
- 中图法分类号:
- TP301
- 提要文摘附注:
- 本书共分5章，第1章算法分析技术，引入了时间复杂性和空间复杂性的概念，以及进行算法分析经常使用的定义与符号。第2章P类、NP类及NPC类是算法研究的理论基础，对使用计算机解决问题的难度进行了理论上的划分。第3章算法设计技术，分别给出了常用的算法设计技术。第4章解答NP难解问题的近似算法，给出了近似算法的定义与性能分析方法。第5章随机算法，介绍了随机算法的一般性原理、应用举例及随机算法的性能分布。
全部MARC细节信息>>