Motivation
Lektion 2 von 9 im Kurs Merge Sort - DSA-Serie von Coddy.
Merge Sort teilt das Problem in kleinere Teilprobleme auf, löst jedes einzelne und kombiniert die Ergebnisse. Dieser Kombinationsschritt, das Zusammenführen zweier bereits sortierter Listen, ist das Herzstück des Algorithmus.
Warum Merge Sort lernen?
- Schnell und vorhersehbar: Es läuft in O(n log n) Zeit im besten, durchschnittlichen und schlechtesten Fall.
- Stabil: Gleiche Elemente behalten ihre ursprüngliche relative Reihenfolge bei.
- Hervorragend für große Datenmengen: Es funktioniert gut, wenn Daten nicht in den Speicher passen (externes Sortieren) und für verkettete Listen.
- Divide and Conquer: Es lehrt ein Muster, das in vielen fortgeschrittenen Algorithmen verwendet wird.
Probier es selbst
Diese Lektion enthält keine Programmieraufgabe.
Teste dich selbstDiese Lektion enthält ein kurzes Quiz. Starte die Lektion, um es zu beantworten und deinen Fortschritt zu speichern.
