Prove that for every two positive functions $f(n),g(n)$: $$ \max(f(n),g(n)) = \Theta(f(n)+g(n)). $$I've just started data structures and I barely understand it, so please be gentle with me.
Proving that $\max(f(n),g(n)) = \Theta(f(n)+g(n))$
asymptotics