Aufgabe:
1) T(n) = 8T(n/2)+4n2
2) T(n) = 3T(n/3)+n2
Problem/Ansatz:
Die folgenden Rekursionsgleichungen mithilfe des Mastertheorems lösen!
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
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos
