图书简介：

内容提要：

图书目录：

编辑推荐与评论：

作者介绍：

图书简介：

作/译者：(美)霍罗威茨 冯博琴出版社：机械工业出版社

出版日期：2006年01月ISBN：9787111176169 [十位:7111176162]

页数：452 重约：0.707KG

定价：￥55.00

旧书普通用户价：￥22.00 为您节省：￥33.00

旧书VIP用户价：￥19.80 为您节省：￥35.20

内容提要：

本书是计算机算法在设计与分析文献的一本经典著作。书中介绍了算法和算法性能的基本知识,基本的数据结构知识,重点讨论了不同的算法设计策略,研究了下界理论等,提供了计算机算法的设计技术和有效的算法分析,以及大量的详细实例和实际应用。同时,对NP难和NP完全问题能否有效求解进行了分析。本书还汇聚了各种随机算法与并行算法的充分比较。

本书为读者提供了当前流行的对象设计语言C++的实现版本,适合作为高等院校计算机专业 教材,也是计算机算法方面的重要参考书。

图书目录：

第1章 导论

1.1 什么是算法

1.2 算法规范

1.2.1 引言

1.2.2 递归算法

1.3 性能分析

1.3.1 空间复杂度

1.3.2 时间复杂度

1.3.3 渐近符号 (O、 Ω、 Θ)

1.3.4 实际复杂度

1.3.5 性能度量

1.4 随机算法

1.4.1 概率论基础

1.4.2 随机算法: 非形式化的描述

1.4.3 识别重复元素

1.4.4 素数测试

1.4.5 优点与缺点

1.5 参考文献和读物

第2章... [显示全部]

编辑推荐与评论：

本书作者均是世界著名的计算机科学家,在计算机科学理论和算法领域做出了杰出的贡献。本书着重在计算机科学发展领域中,推动新的计算机算法的设计和分析,是一本经典著作,也是计算机算法方面的重要参考书。书中为读者提供了计算机算法的设计技术,对计算机算法的实际设计提供了有效的算法分析。在计算机算法设计方面提供了大量的详细实例和实际应用,并致力于随机算法和并行算法富有成效的深入研究和开发。本书为读者提供了当前流行的对象设计语言C++的实现版本,以及现代计算机科学发展和研究的最新研究成果。

作者介绍：

Ellis Horowitz于威斯康星-迈迪逊大学获得计算机科学博士学位,从事数据结构、算法和软件设计等领域的计算机科学教育。他是美国国家科学基金会主要调查员。