**o notation**- f(n) = o(g(n)), g(n) is an upper bound of f(n) that is
not asymptotically tight

**notation**- f(n) = , g(n) is a lower bound of f(n) that is not asymptotically tight
- Example: f(n) = 3
*n*^{3}+ 4- f(n) =
- f(n) = O(
*n*^{3}) = O(*n*^{4}) = ... - f(n) = = = =
- f(n) = o(
*n*^{4}) = o(*n*^{5}) = ... - f(n) = = =