Logo der Fakultät Logo

Laufzeitverhalten von Algorithmen

Flussdiagramm​​

Problemformulierung

Die Laufzeit einzelner Algorithmen wird einerseits durch die Anzahl der Eingabeelemente bestimmt, andererseits durch die Komplexität des zu lösenden Problems. Für praktische Probleme einsetzbar sind im Allgemeinen polynomiale Algorithmen, wobei der Grad des Polynoms auch hier sich bei der Rechenzeit bemerkbar macht.


JS-Applikation-Icon

JavaScript-Applikation zum »Laufzeitverhalten«

Für die beiden Beispiele »Test auf Nullelemente« und »Dublettensuche« sind zur Veranschaulichung der Laufzeiten bei linearem und quadratischem Aufwand die zugehörigen Algorithmen als JS-Applikation umgesetzt.


25.07.2018
FernUni-Logo FernUniversität in Hagen, Lehrstuhl für BWL, insb. Quantitative Methoden und Wirtschaftsmathematik, 58084 Hagen