Aufgabe:
a) T(n) = 2T(n/4) +1
b) T(n) = 3T(n/5) + n log(n)
Problem/Ansatz:
gebt eine geschlossene form in O-Notation und zeigt die Korrektheit per Induktion.
