拉斯維加斯算法

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