算法设计与分析(第2版高等学校计算机专业系列教材) 大中专高职机械 编者:黄宇|责编:张梦玲 新华正版
￥ 26.9 4.6折 ￥ 59 全新
仅1件
河北保定
认证卖家担保交易快速发货售后保障
作者编者:黄宇|责编:张梦玲
出版社机械工业
ISBN9787111657231
出版时间2020-07
版次2
装帧平装
开本16
页数225页
定价59元
货号732_9787111657231
上书时间2024-06-16
- 在售商品 暂无
- 平均发货时间 26小时
- 好评率 暂无
- 最新上架
商品详情
- 品相描述：全新
- 正版特价新书
- 商品描述
-
目录：
前言
建议
部分计算模型
章抽象的算法设计与分析.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
……
内容简介：
本书是作者在多年从事算法设计与分析课程和研究的基础上编写而成，系统地介绍了算法设计与分析的理论、方法和技术。内容围绕两条主线来组织。一条主线是介绍典范的算法问题，如排序、选择、图遍历等。另一条主线是介绍典范的算法设计分析策略，如分治、贪心、动态规划等算法设计策略和对手分析、摊分析等算法分析策略。本书中两条主线交替进行，每条主线又各自分为基本和两部分。
— 没有更多了 —
以下为对购买帮助不大的评价