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