2
votes
Asymptotic Proof when f(n) & g(n) are known natural numbers
If you have two constant functions then they are obviously equivalent up to a constant factor, i. e., $cg(n) \le f(n) \le cg(n)$ therefore $f(n) = \Theta(g(n))$ by definition of $\Theta$.
- 398
Only top scored, non community-wiki answers of a minimum length are eligible