《算法分析导论》(An introduction to the Analysis of Algorithms)(Robert Sedgewick & Philippe Flajolet)英文版[DJVU]

中文名: 算法分析导论

原名: An introduction to the Analysis of Algorithms

作者: Robert Sedgewick

Philippe Flajolet

图书分类: 计算机与网络

资源格式: DJVU

版本: 英文版

出版社: 机械工业出版社

书号: 9787111186069

发行时间: 2006年

地区: 大陆

语言: 英文

简介:

算法分析导论

Robert Sedgewick ； Philippe Flajolet

基本信息

·出版社：机械工业出版社

·页码：492 页

·出版日期：2006年04月

·ISBN：7111186060

·条形码：9787111186069

·包装版本：2006-04-01

·装帧：平装

·开本：16开

·丛书名：经典原版书库

扫描分辨率：600 dpi; 508 Scans

djvu 电子书阅读器：

http://windjview.sourceforge.net/

内容简介

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

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

尽管人们极为关注算法的数学分析，但是广泛使用的方法和模型方面的基本信息尚不能为该领域的工作和研究所直接使用。作者在本书中处理这种需求，把该领域出现的挑战以及为跟上新的研究以迎接这些挑战所必需的背景资料完美地结合在一起。