Big-O Analysis

• A function of the size of the input to the operation (for instance, the number of elements in the list to be summed)

• We can express an approximation of this function using a mathematical notation called order of magnitude, or Big-O notation