Worst Case

von Alexander Kirk
Letzte Änderung am Dienstag, 30. Dezember 2003, 0:40 (v1)

Situation, in der ein Algorithmus sein schlechtestes Ergebnis liefert.

Bücher zum Thema bei Amazon.de

Als Worst Case (engl. für schlimmster Fall) bezeichnet man die Situation, in der ein Algorithmus sein schlechtestes Ergebnis liefert.

In diesem Fall ist dieser entweder besonders langsam oder besonders speicherintensiv. Wenn man einen bestimmten Algorithmus verwendet sollte man also diesen Faktor im Auge behalten.

Kommt der Fall in der Praxis nur äuerst selten vor, so wird man einen durchschnittlich schnelleren Algorithmus verwenden, der den seltenen, schlimmsten Fall wett macht.

Eine weitere Möglichkeit ist den Worst Case zu erkennen (bzw. abzuschätzen) und in diesem Fall einen anderen, in dem speziellen Fall schnelleren, Algorithmus zur Lösung benutzen.