Re: Quadratic Probing in Hashing - Help

From: Dj Frenzy (
Date: 11/24/03

Date: 24 Nov 2003 08:55:51 -0800

Well, I'm doing it as part of uni work. And after writing a short
program that performs quadratic probing, the question says:

"estimate the average number of table addresses that would be examined
by your algorithms when the load factor, alpha, is:

a) 0.5
b) 0.9"

Any help would be great