0
$\begingroup$

Suppose that the functions $\ f_1, f_2, g_1, g_2: \mathbb{N}\to\mathbb{R}$ (set of real numbers greater or equal to 0) are such that $\ f_1 \in \Theta \ (g_1)$ and $\ f_2 \in \Theta \ (g_2)$.

Prove that $ \ f_1 + f_2 \in \Theta (\max\{\ g_1, g_2\})$

I have no idea how to go about this proof. Could someone please explain?

Thank you!

$\endgroup$
2

0

Browse other questions tagged .