Category
Level
Amortized analysis measures the average cost per operation over a worst-case sequence, not over random inputs.