Ich habe festgestellt, dass viele Leute mit dem Suchbegriff “Was ist ein Worstcase” auf meine Seite kommen. Deshalb möchte ich hier kurz erklären, was man darunter versteht.
Ein Worst Case ist die englische Bezeichnung für den schlimmst anzunehmenden Fall (engl. worst = schlechteste/schlimmste; case = Fall). In der Informatik wird dieser Begriff oft im Zusammenhang mit Effizienzbetrachtungen verschiedener Algorithmen verwendet. Beispielsweise wenn ein Sortieralgorithmus seine maximale Laufzeit benötigt ist der Worst Case eingetreten – interessanter ist in diesem Fall aber der Average Case. Dieser beschreibt die durchschnittliche Laufzeit eines Algorithmus.
Ein deutsches ähnliches Wort ist GAU – größter anzunehmender Unfall – dieses kommt aber aus der Atomtechnik und beschreibt einen statistisch unwahrscheinlichen Störfall. Aber es wurde längst als Synonym für Worst Case in die deutsche Sprache übernommen.
Links: