会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Orion's Blog
联邦学习、图机器学习、推荐系统
博客园
首页
新随笔
联系
订阅
管理
2020年8月12日
随机算法:蒙特卡洛和拉斯维加斯算法
摘要:
随机算法是能够获得随机性来源(比如随机数生成器)的算法,它允许在很小的概率内出错。对于随机算法它要么不是在所有情况下总是正确的,要么就不能保证运行时间总为𝑂(𝑇(𝑛)),它可以看做是在正确性和运行时间之间做赌博(gamble)。赌博时间但不赌博正确性的算法称为拉斯维加斯(Las Vegas)算法,赌博正确性但不赌博时间的算法为蒙特卡洛(Monte Carlo)算法。
阅读全文
posted @ 2020-08-12 19:47 orion-orion
阅读(1796)
评论(0)
推荐(2)
编辑
公告