5.1-2
2015-06-03 21:47
169 查看
令n=b−a,c=⌈lgn⌉
1. 运行c次RANDOM(0,1),将生成的序列视为输出数m的二进制表示
2. 若m大于n,则重复1,否则输出m+a
m小于n的概率为p=n/2c,则期望E=2c/n
故T=O(Ec)=O(c2c/n)=O(lg(b−a))
1. 运行c次RANDOM(0,1),将生成的序列视为输出数m的二进制表示
2. 若m大于n,则重复1,否则输出m+a
m小于n的概率为p=n/2c,则期望E=2c/n
故T=O(Ec)=O(c2c/n)=O(lg(b−a))
相关文章推荐
- 解决CDLinux在笔记本电脑上启动花屏问题
- 在github上关注的开源游戏服务器引擎
- 如何做个好员工
- WCF医院管理系统技术解析(六)体检登记(五)对病人设置体检项目
- HDU Strange fuction(二分+精度控制)
- ubuntu 15.04 sublime text 3
- LightOJ1006---Hex-a-bonacci(矩阵快速幂)
- 构建之法第8,9,10章
- Cocos2d-x SpriteFrameCache的使用
- 面试题6:使用final关键字修饰一个变量时,是引用不能变,还是引用的对象不能变
- MSDK的接入心得!!抓狂中。。。。。
- 最长回文字串的提取(相当精简!)
- rebar安装出错
- 站立会议2第三天
- LeetCode:Palindrome Number
- Spring2.5学习3.4_让Spring自动扫描和管理Bean
- 第八章作业
- 分布式系统架构的基本原则和实践
- Spring2.5学习3.4_让Spring自动扫描和管理Bean
- ubuntu鼠标和触摸板的禁用