Rekursionsgleichungen und Mastertheorem

Question

Aufgabe:

 1)   T(n) = 8T(n/2)+4n²

2)    T(n) = 3T(n/3)+n²

Problem/Ansatz:

Die folgenden Rekursionsgleichungen mithilfe des Mastertheorems lösen!

Answer 1

Hallo

steht alles in wiki, fast genau deine Beispiele,

Mit "lösen" meist du hoffentlich die Laufzeit bestimmen?

https://de.wikipedia.org/wiki/Master-Theorem

lul