概率分析和随机算法
来源:互联网 发布:秀米软件下载 编辑:程序博客网 时间:2024/05/22 17:15
概率分析:必须使用或者假设关于输入的分布;如果不能描述一个合理的输入分布,则不能采用概率分析
随机算法:一个算法的行为不仅由输入决定,也由随机数生成器产生的数值决定,则称该算法是随机的
当概率分布式在算法的输入上时,讨论的是平均情况运行时间;当算法本身做出随机选择时,讨论其期望运行时间
1. 指示器随机变量,用于计数某个时间发生的次数
时间A,I{A} = 1如果A发生;I{A}=0,如果A不发生
I{A}即为指示器随机变量
在分析重复随机实验时非常有用
2. 产生随机排列数组
1) 为数组的每个元素A[i]赋一个随机的优先级P[i],然后依据优先级对数组A中的元素进行排序
2) 原址排列给定数组:在进行第i次迭代时,元素A[i]是从元素A[i]到A[n]中随机选取的
0 0
- 概率分析和随机算法
- 概率分析和随机算法
- 算法导论概率分析和随机算法
- 随机算法和概率分析的区别
- 6.10 概率分析和随机算法
- 第五章 概率分析和随机算法
- 第五章 概率分析和随机算法
- 算法导论读书笔记 第五章 概率分析和随机算法
- 算法导论习题5--概率分析和随机算法
- 算法导论第五章:概率分析和随机算法
- 算法导论之概率分析和随机算法
- 算法导论之概率分析和随机算法文档
- 第 5 章 概率分析和随机算法
- 概率分析与随机算法小结
- 算法导论学习笔记-第五章-概率分析和随机算法
- 算法导论学习笔记-第5章 概率分析和随机算法
- 算法导论代码 第5章 概率分析和随机算法
- 算法导论第5章5.4概率分析和随机算法
- 五大常用算法之五:分支限界法
- 96. PHP 异常处理
- STL系列之一 deque双向队列
- ListView里Item的按钮(控件)点击事件
- 三大范式
- 概率分析和随机算法
- C# 动态实现接口
- bestcoder Rikka with string
- Hibernate学习笔记(一)了解Hibernate
- C++类内存分布
- 欢迎使用CSDN-markdown编辑器
- Android init进程——属性服务
- 礼券收集者问题
- 堆(堆排序)