2020年8月12日
随机算法：蒙特卡洛和拉斯维加斯算法
摘要： 随机算法：蒙特卡洛和拉斯维加斯算法 随机算法是能够获得随机性来源（比如随机数生成器）的算法，它允许在很小的概率内出错。对于随机算法它要么不是在所有情况下总是正确的，要么就不能保证运行时间总为𝑂(𝑇(𝑛))，它可以看做是在正确性和运行时间之间做赌博(gamble)。赌博时间但不赌博正确性的算法称为拉斯维加斯（Las Vegas）算法，赌博正确性但不赌博时间的算法为蒙特卡洛（Monte Carlo）算法。 阅读全文
posted @ 2020-08-12 19:47 orion-orion 阅读(2323) 评论(0) 推荐(3)