算法设计与分析 第2版
全新正版 极速发货
￥ 35.06 5.9折 ￥ 59 全新
库存4件
广东广州
认证卖家担保交易快速发货售后保障
作者黄宇 编
出版社机械工业出版社
ISBN9787111657231
出版时间2020-07
装帧平装
开本16开
定价59元
货号1202103661
上书时间2024-11-25
商品详情
- 品相描述：全新
- 商品描述
-
目录
前言
教学建议
第一部分计算模型
第1章抽象的算法设计与分析.2
1.1RAM模型的引入.2
1.1.1计算的基本概念.2
1.1.2计算模型的基本概念.3
1.1.3RAM模型.3
1.1.4计算模型的选择：易用性与精确性.5
1.2抽象算法设计.6
1.2.1算法问题规约.6
1.2.2算法正确性证明：数学归纳法.7
1.3抽象算法分析.8
1.3.1抽象算法的性能指标.8
1.3.2最坏情况时间复杂度分析.9
1.3.3平均情况时间复杂度分析.10
1.4习题.11
第2章从算法的视角重新审视数学的概念.14
2.1数学运算背后的算法操作.14
2.1.1取整x和x.14
2.1.2对数logn.14
2.1.3阶乘n!.15
2.1.4常用级数求和.f(i).16
2.1.5期望E[X].18
2.2函数的渐近增长率.19
2.3“分治递归”求解.21
2.3.1替换法.21
2.3.2分治递归与递归树.21
2.3.3Master定理.22
2.4习题.23
第二部分从蛮力到分治
第3章蛮力算法设计.31
3.1蛮力选择与查找.31
3.2蛮力排序.32
3.2.1选择排序.32
3.2.2插入排序.33
3.3习题.35
第4章分治排序.37
4.1快速排序.37
4.1.1插入排序的不足.37
4.1.2快速排序的改进.38
4.1.3最坏情况时间复杂度分析.39
4.1.4基于递归方程的平均情况时间复杂度分析.40
4.1.5基于指标随机变量的平均情况时间复杂度分析.41
4.2合并排序.43
4.3基于比较的排序的下界.44
4.3.1决策树的引入.45
4.3.2比较排序的最坏情况时间复杂度的下界.45
4.3.3比较排序的平均情况时间复杂度的下界.46
4.4习题.48
第5章线性时间选择.50
5.1期望线性时间选择.50
5.1.1选择算法设计.50
5.1.2选择算法分析.51
5.2最坏情况线性时间选择.52
5.2.1选择算法设计.52
5.2.2选择算法分析.53
5.3习题.54
第6章对数时间查找.57
6.1折半查找.57
6.1.1经典折半查找.57
6.1.2查找峰值.58
6.1.3计算√N.59
6.2平衡二叉搜索树.59
6.2.1二叉搜索树及其平衡性.59
6.2.2红黑树的定义.60
6.2.3红黑树的平衡性.62
6.3习题.62
第7章分治算法设计要素.65
7.1分治算法的关键特征.65
7.2计算逆序对的个数.66
7.2.1依托于合并排序的逆序对计数.66
7.2.2原地的逆序对计数.67
7.3整数乘法.68
7.3.1简单分治.69
7.3.2更精细的分治.69
……
内容摘要
本书是作者在多年从事算法设计与分析课程教学和研究的基础上编写而成，系统地介绍了算法设计与分析的理论、方法和技术。内容围绕两条主线来组织。一条主线是介绍典范性的算法问题，如排序、选择、图遍历等。另一条主线是介绍典范性的算法设计分析策略，如分治、贪心、动态规划等算法设计策略和对手分析、平摊分析等算法分析策略。本书中两条主线交替进行，每条主线又各自分为基本和进阶两部分。
相关推荐
— 没有更多了 —
以下为对购买帮助不大的评价