Corollary 12.6

On average, the number of probes for Insert is $\leq$ 1/(1-$\alpha$).