Matematyka.pl

\(\displaystyle{ f(n), g(n)}\) - funkcje asymptotycznie nieujemne (dla duzych n)
Udowodnic \(\displaystyle{ max(f(n),g(n)) = \theta (f(n)+g(n))}\) uzywajac def.

Definicję znam, ale nie wiem jak zacząć takie zadania.

Masz dobrać takie stałe \(\displaystyle{ A, B}\), aby spełniona była zależność

\(\displaystyle{ A(f(n)+g(n)) \leq \max\{f(n),g(n)\}\leq B(f(n)+g(n))}\)

dla \(\displaystyle{ n}\) dostatecznie dużych.

Jedna ze stałych jest za darmo. Która?

Poza tym, to jest duże \(\displaystyle{ \Theta}\).