- Aufgabe 1: Asymptotisches Verhalten von Funktionen
- Aufgabe 2: Bitonische Folgen
- Gegeben sei eine Liste von ganzen Zahlen a = [ a 0 , a 1 , . . . , a k , a k +1 , . . . a n − 1 ]. Wir wollen überprüfen,
ob es einen Index k gibt, sodass a...
- Aufgabe 3: Laufzeitanalyse
- Aufgabe 4: Rekursion
- Die Potenz einer reellen Zahl mit einem Exponenten aus den natürlichen Zahlen N 0 := { 0 , 1 , 2 ,... }
kann man wie folgt definieren: ...