Subato

(Algorithmen und Datenstrukturen SS 2022)

Exercise Sheet 4

Sortieren I

Due Date: 2022-05-18 23:59:00.0

Auf diesem Übungsblatt beschäftigen wir uns mit der O-Notatation und Rekurrenzgleichungen. Weiterhin implementieren wir eine Variante des Insertionsorts

  • Exercise 1 O-Notation II
    Prüfen Sie einfache Sachverhalte mit der O-Notation.
  • Exercise 2 Insertion Sort
    Sortieren durch Einfügen
  • Exercise 3 Rekurrenzgleichungen
    Lösen Sie Rekurrenzgleichungen um Komplexität zu ermitteln.