Lecture 4. kf(n) is O(f(n)) for any positive constant k n r is O(n p ) if r p since lim n n r /n p = 0, if r < p = 1 if r = p f(n) is O(g(n)), g(n)
