little o notation

little o notation gives a strict upper bound: f(n) = o(g(n)) if the ratio of f(n) to g(n) tends to zero.