Rekusiongleichungen Laufzeit

Substitionsmethode

Meistermethode

Mastertheorem

Nur nutzbar wenn:

$T(n)=aT\left(\frac{n}{b}\right)+f(n)a\ge 1,b>1$

siehe Rekusiongleichungen Laufzeit

Link to original