Was versteht man unter der Laufzeitkomplexität eines Sortierverfahrens?
Tippe zum Umdrehen
Die Laufzeitkomplexität beschreibt, wie sich die Anzahl der Operationen bei wachsender Eingabegröße n verhält, ausgedrückt in O-Notation für Best-, Average- und Worst-Case.
Lernset: Informatik Algorithmen – Sortierverfahren im Vergleich