0 Daumen
445 Aufrufe

Wenn die aufgabe zum beispiel T(n)= 5T(n/3)+ n^2 +n^4+n+3 ist.Verwende ich nur n^4 für f(n) und kann alles andere weglassen oder also immer nur das mit dem größten aufwand für f(n) einsetzten bei der benutzung des Master-Theorem

Avatar von

1 Antwort

0 Daumen

Beim Mastertheorem ist des hintere immer in O(n) Notation gegeben. Somit soll bzw. muss man hier immer nach dem maximalen schauen. in deinem Fall wäre es dann n^{4}.

Avatar von

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

0 Daumen
0 Antworten
0 Daumen
1 Antwort
0 Daumen
0 Antworten
0 Daumen
0 Antworten

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community