Vorlesung Informatik 2 - Teil B: Theorie
2.3 Benchmarktest für Sortierverfahren
Wir schauen uns eine Methode an, mit der wir das Laufzeitverhalten von Sortieralgorithmen messen können.
Am Beispiel von Selection-Sort und Bubble-Sort sehen wir, was es heißt, wenn ein Algorithmus die Komoplexität O(N^2) hat...