Aggregate analysis
= Aggregate analysis
<Aggregate analysis> bounds the total cost of a whole <sequence> directly, then divides by its length to obtain an amortized bound. Summing the copied capacities as a <geometric series> in <dynamic array doubling> is an example.