算法分析导论
基本信息·出版社：机械工业 ·页码：314 页 ·出版日期：2006年06月 ·ISBN：7111164415 ·条形码：9787111164418 ·版本：第1版 ·装帧：平装 ·开本： ...
| 商家名称 |
信用等级 |
购买信息 |
订购本书 |
|
|
 |
算法分析导论 |
 |
|
|
算法分析导论 |
|
基本信息·出版社：机械工业
·页码：314 页
·出版日期：2006年06月
·ISBN：7111164415
·条形码：9787111164418
·版本：第1版
·装帧：平装
·开本：0开 Pages Per Sheet
·丛书名：计算机科学丛书
·图书品牌：华章图书
内容简介 本书是计算机科学丛书之一，本书全面介绍了算法的数学分析中使用的基本方法，所涉及的内容来自经典的数学课题(包括离散数学、初等实分析、组合数学)，以及经典的计算机科学课题(包括算法和数据结构)。虽然书中论述了“最坏情形”和“复杂性”分析所需的基本数学工具，但是重点还是讨论“平均情形”或“概率”分析。论题涉及递归、生成函数、渐近性、树、串、映射等内容．以及对排序、树查找、串查找和散列诸算法的分析。
本书阐述了用于算法数学分析的主要方法，所涉及的材料来自经典数学课题，包括离散数学、初等实分析、组合数学，以及来自经典的计算机科学课题，包括算法和数据结构。本书内容集中覆盖基础、重要和有趣的算法，前面侧重数学，后面集中讨论算法分析的应用，重点是算法分析的数学方法。每章包含大量习题以及参考文献，使读者可以更深入地理解书中的内容。
本书适合作为高等院校数学、计算机科学以及相关专业的本科生和研究生的教材，也可供相关技术人员参考。
目录 出版者的话
专家指导委员会
译者序
序
前言
记号解释
……
