(Algorithmen und Datenstrukturen SS 2020)

Exercise Sheet 4

Sortieren I

Due Date: 2050-05-10 20:15:00.0

Exercise 1 Do-Sort-Yourself
Führen Sie die Sortierverfahren aus der Vorlesung durch.
Exercise 2 Komplexität von Insertionsort
Schätzen Sie die Komplexität von Insertionsort per Rekurrenzgleichung ab.
Exercise 3 Mergesort
Das Verfahren Mergesort.
Exercise 4 RadixExchangeSort: Theorie
Sind diese Behauptungen zu RadixExchangeSort korrekt?