Amortized Analysis

It computes the best-case time complexity of a single operation It averages the cost per operation over a sequence, showing that occasional expensive operations are offset by many cheap ones It measures the probability of the worst case occurring It is identical to average-case analysis using probability distributions