Wir betrachten ein weiteres Beispiel für Mergesort und leiten erneut die Laufzeit des Sortieralgorithmus her, indem das Master-Theorem benutzt wird. Außerdem betrachten wir einen weiteren Sortieralgorithmus: Heapsort.
Datenstrukturen, Kapitel 5, Pseudocode, Rekursion, Sortieren
Übung 6
![](./../../../../../wp-content/uploads/2021/01/U6_Beitrag-816x383.png)