Master-Theorem frage zur anwendung von f(n)?

Question

Wenn die aufgabe zum beispiel T(n)= 5T(n/3)+ n² +n⁴+n+3 ist.Verwende ich nur n⁴ 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

Answer 1

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⁴.