Review: Aggregate Analysis
l
n
Insert() operations cost
l
Average cost of operation
= (total cost)/(# operations) < 3
l
Asymptotically, then, a dynamic table costs the
same as a fixed-size table
n
Both O(1) per Insert operation