next up previous
Next: Theorem 12.7 Up: l5 Previous: Theorem 12.5

Corollary 12.6

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


next up previous
Next: Theorem 12.7 Up: l5 Previous: Theorem 12.5