Subato

(Algorithmen und Datenstrukturen SS 2020)

Exercise Sheet 4

Sortieren I

  • 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?