Datenstrukturen, Kapitel 5, Pseudocode, Rekursion, Sortieren

Übung 6

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.

Folien: U6.pdf
Video: [YouTube], [IBR]