Name: 算法分析导论
ISBN: 9787111186069

作者: [美国] Robert Sedgewick
出版社: 机械工业出版社
出版年: 2006-4
页数: 492
定价: 59.00元
装帧: 简裝本
丛书: 经典原版书库
ISBN: 9787111186069

豆瓣评分

评价人数不足

评价:

内容简介 · · · · · ·

本书为全英文。它全面介绍了算法的数学分析中使用的基本方法，所涉及的内容来自经典的数学素材(包括离散数学、初等实分析、组合数学)，以及经典的计算机科学素材(包括算法和数据结构)。虽然书中论述了“最坏情形”和“复杂性问题”分析所需的基本数学工具，但是重点还是讨论“平均情形”或“概率”分析。论题涉及递归、生成函数、渐近性、树、串、映射等内容，以及对排序、树查找、串查找和散列诸算法的分析。

　　本书全面介绍了算法的数学分析中使用的基本方法，所涉及的内容来自经典的数学素材(包括离散数学、初等实分析、组合数学)，以及经典的计算机科学素材(包括算法和数据结构)。虽然书中论述了“最坏情形”和“复杂性问题”分析所需的基本数学工具，但是重点还是讨论“平均情形”或“概率”分析。论题涉及递归、生成函数、渐近性、树、串、映射等内容，以及对排序、树查找、串查找和散列诸算法的分...

(展开全部)

算法分析导论的创作者 · · · · · ·

Robert Sedgewick 作者

作者简介 · · · · · ·

Robed Sedgewick拥有斯坦福大学博士学位(导师为Donald E. Knuth)，昔林斯顿大学计算机科学系教授，Adobe Systems公司董事，曾是XeroxPARC的研究人员，还曾就职于美国国防部防御分析研究所以及INRIA。

Philippec Flajoletc 是INRIA的高级研究主任,在EcolePolytechnique和普林斯顿大学任教, 并在斯坦福大学、智利大学和弗吉尼亚技术大学拥有访问席位、他还是法国科学院的通信会员.

原文摘录 · · · · · · ( 全部 )

Exercise 3.1 Find the OGFs for each of the following sequences: (查看原文)

吉太拍 2022-10-06 21:07:01

—— 引自章节：3.1 Ordinary Generating Functi
Exercise 3.1 Find the OGFs for each of the following sequences: (查看原文)

吉太拍 2022-10-07 14:39:11

—— 引自章节：3.1 Ordinary Generating Functi

> 全部原文摘录

丛书信息 · · · · · ·

　　经典原版书库(共390册)，这套丛书还有《离散事件系统仿真》《Linux内核编程必读》《C++程序设计（英文版·第3版）》《设计模式》《线性代数》等。

喜欢读"算法分析导论"的人也喜欢 · · · · · ·

: 算法：C语言实现 8.6

: 算法设计与分析基础 8.7

: 算法：C语言实现 8.9

: Randomized Algorithms 8.7

: 现代体系结构上的UNIX系统 9.3

: 计算几何 9.0

: 算法导论 9.5

: 编程精粹 9.0

: Algorithms 9.4

: On LISP 9.2

我来说两句

短评 · · · · · · ( 全部 1 条 )

算法分析导论的书评 · · · · · · ( 全部 4 条 )

热门只看本版本的评论

cinvro 2014-05-06 12:57:22 Addison-Wesley Professional2013版

美的同一性和神秘的算法分析

1977 年法国人 Philippe Flajolet 发表了一篇评估计算机展开算术表达式平均所需寄存器数量的论文 [1]。同年，普林斯顿的 Rebert Sedgewick 向 SIAM 投递了一篇讨论奇偶归并排序的文章 [2]，其中给出了数据在排序过程中平均交换次数的简洁表达式。Sedgewick 通过渐进分析获得的... (展开)

21 1 2回应