Das Master-Theorem verstehen
Allgemeines Formular:T(n) = aT(n/b) + f(n)
Also muss ich n ^ logb (a) mit f (n) vergleichen
obn^logba
> f(n)
istFall 1 undT(n)=Θ(n^logb(a))
obn^logba
< f(n)
istFall 2 undT(n)=Θ((n^logb(a))(logb(a)))
Ist das korrekt? Oder habe ich etwas falsch verstanden?
Und was ist mit Fall 3? Wann ist es anwendbar?