Subato

(Algorithmen und Datenstrukturen SS 2020)

Exercise Sheet 3

Komplexität von Code

In dieser Aufgabe wird es hauptsächlich darum gehen die Komplexität von Algorithmen/Code abzuschätzen.

  • Exercise 1 Code-Komplexität
    Bestimmen Sie die Komplexitätsklasse von Code-Stücken.
  • Exercise 2 TernarySearch
    Die ternäre Suche als Variante der binären Suche.
  • Exercise 3 Selectionsort und Insertionsort
    Eigenschaften einfacher Sortierverfahren
  • Exercise 4 BobSort
    Bob's Sortierverfahren.