多种网盘链接检测插件 购买前，请先检测网盘链接是否有效
《算法详解卷1算法基础》_徐波译_2019-01-01_1
《算法详解卷1算法基础》_徐波译_2019-01-01_2
《算法详解卷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重Wen 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重Wen整数乘法
4.1.1 RecIntMult算法
4.1.3比较递归过程
4.2形式声明
4.2.1标准
4.2.2主方法的Chen述和讨论
4.36个例子
43.1重Wen MergeSort
43.2二分搜索
3.3整数乘法的递归算法
4.3.6一个虚构的递归过程
4.3.7小测验42~43的答案
4.4主方法的证明
前言
4.4.2重Wen递归树
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的答案
| 
