无锡市图书馆书目检索系统

Online Public Access Catalogue

题名/责任者:

算法分析与设计技术/贺红, 马绍汉编著

出版发行项:

北京:科学出版社,2004.9

ISBN及定价:

7-03-014397-3/CNY17.00

载体形态项:

128页:图;24cm

个人责任者:

贺红 编著

个人责任者:

马绍汉 编著

学科主题:

电子计算机-算法分析-高等学校-教材

学科主题:

电子计算机-算法设计-高等学校-教材

中图法分类号:

TP301.6

一般附注:

21世纪高等院校教材

提要文摘附注:

本书系统地介绍了计算机算法分析与设计技术的基础知识。先由算法分析技术，引入了时间复杂性和空间复杂性的概念，以及进行算法分析经常使用的定义与符号；P类、NP类及NPC类是算法研究的理论基础，对使用计算机解决问题的难度进行了理论上的划分；算法设计技术，分别给出了常用的算法设计技术；解答NP难解问题的近似算法，给出了近似算法的定义与性能分析方法等内容。

豆瓣简介：