电子书：《算法详解卷1算法基础》_徐波译_2019-01-01《算法详解卷1算法基础》_徐波译_20190101
111
内容简介：
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个原则:全局分析4561.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指数乘以一个常数…492.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重温 merge329 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 closestsplitpair34.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重温 mergesort43.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)1075.1概述5.1.1排序5.1.2根据基准元素进行划分5.1.3高级描述105.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的答案
