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