Geschlossene Form in O-Notation

Question

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.