Amortized analysis

Home > Computer Science > Algorithms and data structures > Algorithm analysis > Amortized analysis

An analysis of an algorithm's performance over a sequence of operations rather than just a single operation.