Aufgabe:
f(n) = 4f(n/2) + O(n^2) und g(n) = a * f(n/4) + O(n^2)
Bestimme a sodass g asymptotisch schneller ist als f mit dem Master theorem
Problem/Ansatz:
f liegt in θ(n^k * log(n))
g liegt in θ(n^k)
Woher weiß ich nun welchen Wert ich für a nehmen soll da ich nun die Fälle bestimme habe?
