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

= {f(n): there exist positive constants c and *n*_{0} such
that 0 c*g(n) f(n) for all
}

See Figure 2.1c, page 25, for graphical depiction of .

Examples:

*n*^{2}- 2n =- 200
*n*^{2}- 100 n = = = *n*^{2}=- Does f(n) =
imply f(n) =
?
? Yes - Does f(n) =
imply f(n) =
?
? No