Übung 7

In dieser Übung schauen wir uns noch einmal das Sortierverfahren Mergesort an, leiten die Laufzeit her und betrachten auch noch mal das Mastertheorem. Zum Abschluss gibt es dann noch einen neuen Sortier-Algorithmus: Heapsort.

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