next up previous
Next: Asymptotic Notation in Equations Up: l1 Previous: Omega(g(n))

Theorem 2.1

f(n) = $\Theta(g(n))$ if and only if f(n) = O(g(n)) and f(n) = $\Omega(g(n))$.


next up previous
Next: Asymptotic Notation in Equations Up: l1 Previous: Omega(g(n))