Algorithmen und Datenstrukturen · Junior · Frage 38 von 75
Welche Zeitkomplexität hat ein gutes allgemeines vergleichsbasiertes Sortierverfahren typischerweise?
- 1O(n log n)
- 2O(n)
- 3O(n²)
Antwort zeigen
Richtige Antwort: O(n log n)
Erklärung
Merge Sort, Heapsort und Timsort (von V8 genutzt) laufen in O(n log n). Einfache Verfahren wie Bubble, Selection und Insertion Sort sind im schlimmsten Fall O(n²).