next up previous
Next: Theorem 2.1 Up: l1 Previous: O(g(n))

Omega(g(n))

f(n) = $\Omega(g(n))$, g(n) is an Asymptotic Lower Bound for f(n)



$\Omega(g(n))$ = {f(n): there exist positive constants c and $n_0$ such that 0 $\leq$ c*g(n) $\leq$ f(n) for all $n \geq n_0$ }



See Figure 3.1c, page 43, for graphical depiction of $\Omega$.

Examples:


next up previous
Next: Theorem 2.1 Up: l1 Previous: O(g(n))