拉斯維加斯算法

在電腦運算中，拉斯維加斯算法是一種永遠給出正確解的隨機化算法；也就是說，它總是給出正確結果，或是返回失敗。 換言之，拉斯維加斯算法不賭結果的正確性，而是賭運算所用資源。一個簡單的例子是隨機快速排序，他的中心點雖然是隨機選擇的，但排序結果永遠一致。