In diesem Video zeige ich euch, wie Merge Sort funktioniert – und wie ihr die Zeit- und Platzkomplexität bestimmen könnt – ganz ohne komplizierte Mathematik. Ich erkläre den Merge-Sort-Algorithmus mit einem Beispiel, anhand von Animationen und mit Visualisierungen. Ich zeige euch anschaulich, wie man die Zeitkomplexität bestimmt und was „quasilinearer Aufwand“ – O(n log n) – bei Algorithmen bedeutet. Auf der HappyCoders.eu-Webseite erfahrt ihr außerdem, wie man Mergesort in Java implementiert: https://www.happycoders.eu/de/algorithmen/mergesort/ Alle Teile dieser Video-Serie: * Insertion Sort: https://www.youtube.com/watch?v=0hiSJFeUhj4 * Selection Sort: https://www.youtube.com/watch?v=FbNIp2eTs30 * Bubble Sort: https://www.youtube.com/watch?v=Mj-payJDsdw * Quicksort: https://www.youtube.com/watch?v=ka24mbzv93w * Merge Sort: https://www.youtube.com/watch?v=Ch49YYjkNv8 Eine Übersicht der wichtigsten Sortieralgorithmen findet ihr hier: https://www.happycoders.eu/de/algorithmen/sortieralgorithmen/ Und hier findet ihr mein kostenloses „O-Notation Cheat Sheet“: https://www.happycoders.eu/de/o-notation-cheat-sheet/ Happy Coding! (Autor: Sven Woltmann)