拉斯维加斯算法 在电脑运算中拉斯维加斯算法是一种永远给出正确解的随机化算法也就是说它总是给出正确结果或是返回失败 换言之拉斯维加斯算法不赌结果的正确性而是赌运算所用资源一个简单的例子是随机快速排序他的中心点虽然是随机选择的但排序结果永远一致 与拉斯维加斯算法相对的是蒙地卡罗算法蒙地卡罗算法在一定的概率下可能返回错误的结果但其运行时间是确定的或有上界的