扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
决战行测5000题(言语理解与表达)
-
>
软件性能测试.分析与调优实践之路
-
>
第一行代码Android
-
>
深度学习
-
>
Unreal Engine 4蓝图完全学习教程
-
>
深入理解计算机系统-原书第3版
-
>
Word/Excel PPT 2013办公应用从入门到精通-(附赠1DVD.含语音视频教学+办公模板+PDF电子书)
算法分析导论(第2版) 版权信息
- ISBN：9787115626615
- 条形码：9787115626615 ; 978-7-115-62661-5
- 装帧：一般胶版纸
- 册数：暂无
- 重量：暂无
- 所属分类：>
算法分析导论(第2版) 本书特色
本书全面系统地介绍了算法分析中需要使用的基本技术，所涉及的内容既有来自包括离散数学、初等实分析、组合数学等在内的经典数学课题，也有来自算法及数据结构等的计算机科学课题，像递归、母函数、树、字符串、映射以及散列等算法分析话题均有讨论。本书的重点是平均情况或概率性分析。
算法分析导论(第2版) 内容简介
本书全面介绍了算法的数学分析所涉及的主要技术，涵盖的内容来自经典的数学课题（包括离散数学、初等实分析和组合数学等），以及经典的计算机科学课题（包括算法和数据结构等）。本书的重点是平均情况或概率性分析，书中也论述了*差情况或复杂性分析所需的基本数学工具。本书第 1 版为行业代表性著作，第 2 版不仅对书中图片和代码进行了更新，还补充了新章节。全书共 9章，第 1 章介绍算法分析；第 2～5 章介绍数学方法；第 6～9 章介绍组合结构及其在算法分析中的应用。 本书适合作为高等院校数学、计算机科学以及相关专业的本科生和研究生的教材，也可供相关技术人员和爱好者学习参考。
算法分析导论(第2版) 目录
第 1 章 算法分析 1
1.1 为什么要做算法分析 1
1.2 算法理论 2
1.3 算法分析概述 6
1.4 平均情况分析 7
1.5 实例：快速排序算法的分析 9
1.6 渐近近似 14
1.7 分布 15
1.8 随机算法 17
参考资料 19
第 2 章 递归关系 21
2.1 基本性质 22
2.2 一阶递归 24
2.3 一阶非线性递归 27
2.4 高阶递归 29
2.5 求解递归的方法 32
2.6 二分分治递归和二进制数 37
2.7 一般的分治递归 44
参考资料 48
第 3 章 母函数 50
3.1 普通型母函数 50
3.2 指数型母函数 54
3.3 利用母函数求解递归 56
3.4 母函数的展开 62
3.5 利用母函数进行变换 64
3.6 关于母函数的函数方程 66
3.7 利用 OGF 求解三项中值Quicksort 递归 68
3.8 利用母函数计数 70
3.9 概率母函数 73
3.10 双变量母函数 75
3.11 特殊函数 79
参考资料 84
第 4 章 渐近逼近 86
4.1 渐近逼近的概念 87
4.2 渐近展开式 91
4.3 处理渐近展开式 96
4.4 有限和的渐近逼近 101
4.5 欧拉-麦克劳林求和 103
4.6 二元渐近 108
4.7 拉普拉斯方法 117
4.8 算法分析中的“正态”举例 120
4.9 算法分析中的“泊松”举例 122
参考资料 125
第 5 章 分析组合 126
5.1 正式的基础 126
5.2 无标记类的符号方法 127
5.3 有标记类的符号方法 132
5.4 参数的符号方法 139
5.5 母函数系数逼近 142
参考资料 147
第 6 章 树 148
6.1 二叉树 148
6.2 森林和树 150
6.3 树和二叉树的组合等价 152
6.4 树的性质 157
6.5 树算法的例子 159
6.6 二叉搜索树 162
6.7 随机 Catalan 树 165
6.8 二叉搜索树中的路径长度 169
6.9 随机树的附加参数 172
6.10 高度 174
6.11 树属性在平均情况下的结果总结 179
6.12 拉格朗日反演 180
6.13 无序树 182
6.14 标记树 189
6.15 其他类型的树 192
展开全部
算法分析导论(第2版) 作者简介
【美】罗伯特·塞奇威克(Robert Sedgewick)，曾在斯坦福大学师从唐纳德·E.克努特院士，获得博士学位。他于1985年开始在普林斯顿大学任教，是该校计算机科学系的创始人，现任该校计算机科学系教授。他曾是Adobe Systems公司董事会成员，并在Xerox PARC、IDA 和 INRIA等机构从事研究工作。他是算法领域入门作品 Algorithms(Fourth Edition)的作者。 【法】费利佩·弗拉若莱(Philippe Flajolet) ，法国科学院院士，曾任法国国家信息与自动化研究所(INRIA)的资深研究总监，创建并领导了 ALGO 研究小组。他因在算法分析领域的开创性研究而声名鹊起，他在分析组合学领域梳理并发展出了强大的新方法，解决了很多悬而未决的难题，并在世界各地进行算法分析的教学。
书友推荐
- >
人文阅读与收藏·良友文学丛书:一天的工作
人文阅读与收藏·良友文学丛书:一天的工作
¥14.7¥45.8 - >
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
¥9.9¥23.0 - >
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
企鹅口袋书系列·伟大的思想20:论自然选择(英汉双语)
¥9.7¥14.0 - >
李白与唐代文化
李白与唐代文化
¥12.5¥29.8 - >
二体千字文
二体千字文
¥21.6¥40.0 - >
上帝之肋:男人的真实旅程
上帝之肋:男人的真实旅程
¥30.5¥35.0 - >
姑妈的宝刀
姑妈的宝刀
¥9.0¥30.0 - >
月亮与六便士
月亮与六便士
¥15.1¥42.0
本类畅销
-
”互联网+“时代计算机算法的应用及其实践研究
¥19.9¥59 -
微服务设计
¥52.8¥69 -
图说深度学习:用可视化方法理解复杂概念
¥109¥188 -
计算机基础
¥17.2¥31 -
改变未来的九大算法
¥50¥68 -
生成式AI入门与AWS实战
¥77.8¥99.8
