Re: Quadratic Probing in Hashing - Help

From: Dj Frenzy (dado0583_at_hotmail.com)
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