12 Randomisierte Algorithmen
Die bisher vorgestellten Algorithmen haben eine Gemeinsamkeit, sie sind deterministisch. Die Instruktionen werden immer in der gleichen Reihenfolge durchlaufen, wodurch die gleiche Eingabe immer zur gleichen Ausgabe führt. Bei einem randomisierten Algorithmus wird die Ablaufkontrolle durch Zufallsexperimente beeinflusst. Aus diesem Grund kann die Ausführungszeit, das Verhalten und die Ausgabe von einer Ausführung zur nächsten variieren, selbst bei gleicher Eingabe. Randomisierte Verfahren spielen in vielen Bereichen der Informatik seit mehreren Jahren eine wichtige Rolle, beispielsweise in Medienzugriffsverfahren ...
Get Algorithmische Graphentheorie, 5th Edition now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
