算法分析导论
￥ 14.85 3.9折 ￥ 38 九五品
仅1件
作者[美] 塞奇威克,[法] 弗拉吉莱特 著,冯舜玺 译
出版社机械工业出版社
ISBN9787111164418
出版时间2006-04
版次1
装帧平装
开本16开
纸张胶版纸
页数314页
定价38元
上书时间2024-12-05
商品详情
- 品相描述：九五品
- 商品描述
-
基本信息
书名:算法分析导论
定价：38.00元
作者:[美] 塞奇威克,[法] 弗拉吉莱特 著,冯舜玺 译
出版社：机械工业出版社
出版日期：2006-04-01
ISBN：9787111164418
字数：
页码：314
版次：1
装帧：平装
开本：0开
商品重量：
编辑推荐
内容提要
本书全面介绍了算法的数学分析中使用的基本方法，所涉及的内容来自经典的数学课题（包括离散数学、初等实分析、组合数学），以及经典的计算机科学课题（包括算法和数据结构）。虽然书中论述了“坏情形”和“复杂性”分析所需的基本数学工具，但是重点还是讨论“平均情形”或“概率”分析。论题涉及递归、生成函数、渐近性、树、串、映射等内容，以及对排序、树查找、串查找和散列诸算法的分析。 本书阐述了用于算法数学分析的主要方法，所涉及的材料来自经典数学课题，包括离散数学、初等实分析、组合数学，以及来自经典的计算机科学课题，包括算法和数据结构。本书内容集中覆盖基础、重要和有趣的算法，前面侧重数学，后面集中讨论算法分析的应用，重点是算法分析的数学方法。每章包含大量习题以及参考文献，使读者可以更深入地理解书中的内容。 本书适合作为高等院校数学、计算机科学以及相关专业的本科生和研究生的教材，也可供相关技术人员参考。
目录
出版者的话专家指导委员会译者序序前言记号解释第1章 算法分析概述1.1 为什么要对算法进行分析1.2 计算复杂性1.3 算法分析的过程1.4 平均情形分析1.5 例：快速排序的分析1.6 渐近逼近1.7 分布1.8 概率算法参考文献第2章 递归关系2.1 基本性质2.2 一阶递归2.3 非线性一阶递归2.4 高阶递归2.5 求解递归的方法2.6 二分分治递和二进制数2.7 一般的分治递归参考文献第3章 生成函数3.1 常规生成函数3.2 指数生成函数3.3 利用生成函数求解递归3.4 生成函数求解递归3.5 利用生成函数进行变换3.6 关于生成函数的函数方程3.7 利用OGF求解三数中值Quicksort递归3.8 利用生成函数的计数3.9 符号方法3.10 拉格郎日反演3.11 概率生成函数3.12 二元生成函数3.13 特殊函数参考文献第4章 渐近逼近4.1 有关渐近逼近的记号4.2 渐近展开式4.3 渐近展开式的操作4.4 有限和的渐近逼近4.5 欧拉-麦克劳林求和4.6 二元渐近性4.7 拉普拉斯方法4.8 算法分析中的“正态”例4.9 算法分析中的“泊松”例4.10 生成函数的渐近性参考文献第5章 树5.1 二叉树5.2 树和森林5.3 树的性质5.4 树的算法5.5 二叉查找树5.6 Catalan树中的平均路径长5.7 二叉查找树中的路径长5.8 随机树的可加参数5.9 高5.10 树性质平均情形结果的小结5.11 树和二叉树的表示5.12 无序树5.13 标号树5.14 其他类型的树参考文献第6章 排列6.1 提列的基本性质6.2 排列的算法6.3 排列的表示法6.4 计数问题6.5 利用CGF分析排列的性质6.6 逆序与插入排序6.7 左向右值与选择排序6.8 圈与原位排列6.9 极值参数参考文献第7章 串与trie树7.1 串查找7.2 位串的组合性质7.3 规则表达式7.4 有限状态自动机与Knuth-Morris-Pratt算法7.5 上下文无关语法7.6 trie树7.7 trie算法7.8 trie树的组合性质7.9 更大的字母表参考文献第8章 字与映射8.1 使用分离链接的散列8.2 字的基本性质8.3 生日悖论与赠券收藏家问题8.4 占有约束与极值参数8.5 占有分布8.6 开放定址散列法8.7 映射8.8 整数因子分解与映射参考文献索引
作者介绍
序言
-
【封面】
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价