Mergesort Algorithmus [mit Animation, Deutsch]

In diesem Video zeige ich dir, wie Merge Sort funktioniert – und wie du die Zeit- und Platzkomplexität bestimmen kannst – ganz ohne komplizierte Mathematik. Ich erkläre den Merge-Sort-Algorithmus mit einem Beispiel, anhand von Animationen und mit Visualisierungen. Ich zeige dir anschaulich, wie man die Zeitkomplexität bestimmt, und was „quasilinearer Aufwand“ – O(n log n) – bei Algorithmen bedeutet. Auf der HappyCoders.eu-Webseite erfährst du 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 findest du hier: https://www.happycoders.eu/de/algorithmen/sortieralgorithmen/ 👉 Lade die mein kostenloses "O-Notation Cheat Sheet" herunter: https://www.happycoders.eu/de/o-notation-cheat-sheet/ Interessiert an regelmäßigen Tipps zu Java-Programmierung, Algorithmen und Datenstrukturen? 👉 Hier geht’s zum HappyCoders-Newsletter: http://www.happycoders.eu/de/newsletter/ Werde zum anerkannten Experte für Datenstrukturen in Java und übertreffe deine Konkurrenten auf dem Arbeitsmarkt! 👉 Setz dich hier unverbindlich auf die Warteliste für „Mastering Data Structures in Java“ und sichere dir **einmalige Sonderkonditionen zum Beta-Launch!**: https://www.happycoders.eu/de/mastering-data-structures-warteliste/ Happy Coding! (Autor: Sven Woltmann)