next up previous
Next: Theorem 12.7 Up: CSE 2320: Algorithms and Previous: Theorem 12.5

Corollary 12.6

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



Copyright © 1998 The University of Texas at Arlington