《算法分析导论》PDF电子书下载

算法分析导论PDF电子书下载
《算法分析导论》内容简介
塞奇威克 / 机械工业出版社 / 2006-4 / 59.00元 -

本书为全英文。它全面介绍了算法的数学分析中使用的基本方法,所涉及的内容来自经典的数学素材(包括离散数学、初等实分析、组合数学),以及经典的计算机科学素材(包括算法和数据结构)。虽然书中论述了“最坏情形”和“复杂性问题”分析所需的基本数学工具,但是重点还是讨论“平均情形”或“概率”分析。论题涉及递归、生成函数、渐近性、树、串、映射等内容,以及对排序、树查找、串查找和散列诸算法的分析。
  本书全面介绍了算法的数学分析中使用的基本方法,所涉及的内容来自经典的数学素材(包括离散数学、初等实分析、组合数学),以及经典的计算机科学素材(包括算法和数据结构)。虽然书中论述了“最坏情形”和“复杂性问题”分析所需的基本数学工具,但是重点还是讨论“平均情形”或“概率”分析。论题涉及递归、生成函数、渐近性、树、串、映射等内容,以及对排序、树查找、串查找和散列诸算法的分析。
  尽管人们极为关注算法的数学分析,但是广泛使用的方法和模型方面的基本信息尚不能为该领域的工作和研究所直接使用。作者在本书中处理这种需求,把该领域出现的挑战以及为跟上新的研究以迎接这些挑战所必需的背景资料完美地结合在一起。
电子书分类

Copyright © 2023 by 米奇吧 - PDF电子书下载 All Rights Reserved. 豫ICP备14005038号-2