Big O notation

Big O notation gives an asymptotic upper bound: f(n) = O(g(n)) if, from some point onward, f(n) is no larger than a constant times g(n).