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

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

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

Examples:

- - 2n =
- 200 - 100 n = = =
- =
- Does f(n) = imply f(n) = ? Yes
- Does f(n) = imply f(n) = ? No