• A mean to estimate ‘worst-case’ time of an algorithm
• The estimation is the relationship between the number of input and the amount of processing time
• i.e. O(n2) = when increase a number of input to n, processing time goes up to n2
• Big o is not intended for estimating precise processing time, but to approximate