书籍目录
首页
分类
免费
排行
我的书架
1-50章
51-100章
101-108章
共108章
免费
版权信息
免费
版权声明
免费
内容提要
免费
译者序
免费
序
免费
前言
免费
第2版声明
免费
注释
免费
资源与支持
免费
第1章 算法分析
免费
1.1 为什么要做算法分析
免费
1.2 算法理论
免费
1.3 算法分析概述
免费
1.4 平均情况分析
免费
1.5 实例：快速排序算法的分析
免费
1.6 渐近近似
免费
1.7 分布
免费
1.8 随机算法
免费
参考资料
免费
第2章 递归关系
免费
2.1 基本性质
免费
2.2 一阶递归
2.3 一阶非线性递归
2.4 高阶递归
2.5 求解递归的方法
2.6 二分分治递归和二进制数
2.7 一般的分治递归
参考资料
第3章 母函数
3.1 普通型母函数
3.2 指数型母函数
3.3 利用母函数求解递归
3.4 母函数的展开
3.5 利用母函数进行变换
3.6 关于母函数的函数方程
3.7 利用OGF求解三项中值Quicksort递归
3.8 利用母函数计数
3.9 概率母函数
3.10 双变量母函数
3.11 特殊函数
参考资料
第4章 渐近逼近
4.1 渐近逼近的概念
4.2 渐近展开式
4.3 处理渐近展开式
4.4 有限和的渐近逼近
4.5 欧拉-麦克劳林求和
4.6 二元渐近
4.7 拉普拉斯方法
4.8 算法分析中的“正态”举例
×