Subato
(Algorithmen und Datenstrukturen SS 2020)
Exercise Sheet 3
Komplexität von Code
Due Date: 2050-05-10 20:15:00.0
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.