Algorithmen und Datenstrukturen · Junior · Frage 40 von 75
Wann ist Insertion Sort eine gute Wahl?
- 1Für kleine oder fast sortierte Arrays
- 2Für riesige Arrays aus Zufallszahlen
- 3Wenn die Daten nicht in den Speicher passen
Antwort zeigen
Richtige Antwort: Für kleine oder fast sortierte Arrays
Erklärung
Insertion Sort ist allgemein O(n²), bei fast sortierten Daten aber nahe O(n) und hat sehr wenig Overhead. Deshalb nutzt Timsort es für kurze Abschnitte innerhalb seines O(n log n)-Algorithmus.