0
$\begingroup$

How would I prove:

If $f(n) = \Theta(g(n))$, then $cf(n) = \Theta (g(n))$ for any $c \neq 0$.

I'm pretty sure it's true, but not sure how to prove it.

  • 6
    What is your definition of $\Theta$ notation? The ones I know can be applied directly to make the proof almost immediate.2011-10-26

1 Answers 1