Posted by Jason D. Burkert on August 09, 1999 at 16:16:46:
In Reply to: Re: Hw 19 posted by B on August 09, 1999 at 15:54:21:
: : For homework 19, with the probe sequences developed by using the two hash functions, if all spots are taken in the hash table for some probe sequence, do we wrap around to the top of the table and continue, or what?
: : Thanks.
: Don't forget that the i'th value in the probe
: sequence is given by:
: ( h(K) + p(K,i) ) mod M
: where p(K,i) = i * H2(K)
: You are probably leaving part of the equation out.
After screwing with numbers and equations for 10 minutes I figured out that you could have just said "Yes".