Quadratic Probing May Fail(for ? > ½)

• For any i larger than size/2, there is some j smaller than i that adds with i to equal size (or a multiple of size). D’oh!

Previous slide

Next slide

Back to first slide

View graphic version