0 Daumen
94 Aufrufe

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.

von

Ach Leute, warum keiner hilft mir?! :(

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

1 Antwort

0 Daumen

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.

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community