Bestimme Sie das asymptotische Wachstum der folgenden Funktionen mithilfe des Mastertheorems.

Question

Frage:

Bestimme Sie das asymptotische Wachstum der folgenden Funktionen mithilfe des Mastertheorems. Gib dabei alle im Mastertheofem auftretenden Parameter an.

a) Q(n) = 5√n + 3 . Q (n/16) + Q (n/25)

b) R(n) = 7 . R (n/2) + 8 . R(n/4) - 2n log n + 9n^3.

Comments

Ach Leute, warum keiner hilft mir?! :(

---

Warum niemand beantwortet hier die Fragen???!!!!!

Answer 1

m = 4, k = 1/2, a1=...=a3=1/16, a4=1/25

dann einsetzen und du erhältst 19/20<1

Das wachstum ist daher O(wurzel n)

kannst dir aber auch einfach die große übung 8 anschauen und nachmachen.