Ein Las-Vegas-Algorithmus ist ein spezieller randomisierter Algorithmus, der immer ein korrektes Ergebnis liefert. Der Vorteil gegenüber einem nicht-randomisierten Algorithmus besteht darin, dass die durchschnittliche Laufzeit relativ gering ist. Beim nicht-randomisierten Quicksort beispielsweise gibt es "schlechte" Eingaben, die zu einer langen Laufzeit des Algorithmus führen, beim randomisierten Quicksort dagegen ist die Wahrscheinlichkeit, dass die "schlechte" Eingabe gleichzeitig mit einer unpassenden Wahl der Zufallszahl auftritt, sehr gering -- und damit ist die erwartete Laufzeit besser.

Siehe auch

• Monte-Carlo-Algorithmus
• Komplexitätstheorie
• Liste von Algorithmen