(Algorithmen und Datenstrukturen SS 2021)

Exercise Sheet 3

Code-Komplexität

Due Date: 2021-05-02 23:59:00.0

Exercise 1 Rekurrenzgleichungen
Lösen Sie Rekurrenzgleichungen um Komplexität zu ermitteln.
Exercise 2 Code-Komplexität
Bestimmen Sie die Komplexitätsklasse von Code-Stücken.
Exercise 3 Ternary Search
In Drittel teilen und mehr herrschen?
Exercise 4 BobSort
Bob's Sortierverfahren.