Consider the running time for adding the
i
th element, and characterize the total running time using a summation.