电子书:《算法详解卷1算法基础》_徐波译_2019-01-01

[复制链接]
查看274 | 回复1 | 2020-1-1 10:56:57 | 显示全部楼层 |阅读模式

《算法详解卷1算法基础》_徐波译_2019-01-01_1

《算法详解卷1算法基础》_徐波译_2019-01-01_1

《算法详解卷1算法基础》_徐波译_2019-01-01_2

《算法详解卷1算法基础》_徐波译_2019-01-01_2

《算法详解卷1算法基础》_徐波译_2019-01-01_3

《算法详解卷1算法基础》_徐波译_2019-01-01_3


内容简介:

1.5 Merge Sort算法分析
1.5.2 MergeSort的运行时间
1.5.3定理1.2的证明
54小测验1.1~1.2的答案
6.11第1个原则:最坏情况分析
1.6.2第2个原则:全局分析
456
1.63第3个原则:渐进性分析
1.6.4什么是“快速”算法
1.7本章要点
18习题
挑战题
编程题
第2章渐进性表示法
2.1要旨
2.,1,1推动力
2.1.2高级思维
2.134个例子
14小测验2.1~24的答案
2.2大O表示法
2.2.1文本定义
2.22图形定义
22.3数学定义

2.3两个基本例子
23.1k阶多项式是O(n)
23.2k阶多项式不是On2)
2.4大和大6表示法
4l大Ω表示法…………
242大⊙表示法
24.3小O表示法
244渐进性表示法的来源
24.5小测验2.5的答案
5.1在指数中添加一个常数
2.52指数乘以一个常数
…49
2.6本章要点
2.7习题
第3章分治算法
3.1分治法规范
32以 O(n log n)时间计数逆序对
3,2.1问题
一个例子
3.2.3协同筛选
32.5分治法
3.2.6高级算法
3.2.7关键思路:站在 MergeSort的肩膀

3.2.8重温 Merge
329 Merge和分离逆序对
3.2.11正确性…
3.212运行时间
32.13小测验3.1~3.2的答案
3.3 Strassen的短阵相乘算法
3.3.1矩阵相乘
3.32例子(n=2)
3.3简单算法…
334分治法
33.5节省一个递归调用
3.3.6细节
33.7小测验3.3的答案
3.4 O(n log m)时间的最近点对( Closest Pair)算法
34.l问题
34.2热身:ID情况
3.4.3预处理
344一种分治方法
3.4.5
微妙的变化
3.4.6 ClosestSplitPair
34.7正确性
34.8.辅。助.结论3.3(a)的证明
34.9.辅。助.结论3.3(b)的证明
34.10小测验3.4的答案

挑战题
编程题
第4章主方法
4.1重温整数乘法
4.1.1 RecIntMult算法
4.1.3比较递归过程
4.2形式声明
4.2.1标准
4.2.2主方法的陈述和讨论
4.36个例子
43.1重温 MergeSort
43.2二分搜索
3.3整数乘法的递归算法
4.3.6一个虚构的递归过程
4.3.7小测验42~43的答案
4.4主方法的证明
前言
4.4.2重温递归树
44.3单层所完成的工作
44.4各层累计

44.5正义与邪恶:需要考虑3种情况
4.4.6预告运行时间上界
44.7最后的计算:第一种情况
44.8迁回之旅:几何级数
4.4.9最后的计算:第二种情况和第三种情况
44.10小测验44~4.5的答案
4.5本章要点
4.6习题
第5章快速排序( Quick Sort)
107
5.1概述
5.1.1排序
5.1.2根据基准元素进行划分
5.1,3高级描述
10
5.14内容前瞻
52围绕基准元素进行划分
.2.1简易方法
522原地实现:高级计划
5.23例子
5.24 Partition子程序的伪码
5.3良好的基准元素的重要性
53.1 Choose Pivot的简单实现
532 Choose Pivot的过度实现
53.3小测验5.1~5.2的答案



回复

使用道具 举报

你和我时光 | 2020-1-1 10:57:01 | 显示全部楼层
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则