算法导论 学习笔记 第五章 概率分析和随机化算法
2017-08-03 11:32
218 查看
这一章主要是引用一个聘用秘书的例子来引入两个概念，概率分析和随机化算法。
概率分析
就是分析每一种输入情况的概率，依次来获得期望的运行时间
随机化算法
用一个指示随机变量来随机化输入。就是输入的顺序将对算法的运行时间不会产生影响。 这一章我没有仔细看，很多地方没看懂。先略。以后补。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 算法导论学习笔记－第五章－概率分析和随机算法
- 算法导论学习笔记-5.4 概率分析和指示器随机变量的应用-几个有趣的问题
- 算法导论17：摊还分析学习笔记(KMP复杂度证明)
- 算法导论学习笔记之摊还分析
- 麻省理工算法导论学习笔记（4）----快排及随机化算法
- 算法导论学习笔记（11）——贪心算法之哈夫曼树
- 【算法导论-学习笔记】以线性时间增长的排序——计数排序
- DFT和FFT详解（算法导论学习笔记）
- TensorFlow学习笔记之五——源码分析之最近算法
- 概率分析和随机算法 - 算法导论摘录
- 算法学习笔记之深入浅出的傅立叶变换图文讲解分析
- OpenCV学习笔记（27）KAZE 算法原理与源码分析（一）非线性扩散滤波
- 算法导论--学习笔记02
- 算法导论 学习笔记 第四章 递归
- 【学习笔记】<算法导论>基础知识1.1
- TensorFlow学习笔记之源码分析（1）----最近算法nearest_neighbor
- 算法导论学习笔记－第十八章－B树
- 【算法导论】学习笔记——第11章 散列表
- TensorFlow学习笔记之源码分析----最近算法nearest_neighbor.py
- 算法导论学习笔记 (页码:9 ~ 16)