Ein Las-Vegas-Algorithmus ist ein randomisierter Algorithmus, der immer ein korrektes Ergebnis liefert, wenn er terminiert. Es gibt dabei zwei Definitionen für Las-Vegas-Algorithmen und ihre Zeitkomplexität: == Siehe auch == ... Gefunden auf https://de.wikipedia.org/wiki/Las-Vegas-Algorithmus
Ein Las-Vegas-Algorithmus ist ein randomisierter Algorithmus, der immer ein korrektes Ergebnis liefert, wenn er terminiert. Es gibt dabei zwei Definitionen für Las-Vegas-Algorithmen und ihre Zeitkomplexität: == Siehe auch == ...