Ein Las-Vegas-Algorithmus liefert immer ein korrektes Ergebnis, aber seine Laufzeit ist zufällig.
Beispiel: randomisiertes Quicksort mit stets korrekter Sortierung.