Question: E x ercise 1 4 . 3 . 4 : Some hash functions do not work as well as theoretically possible. Suppose th at we

E x ercise 14.3.4: Some hash functions do not work as well as theoretically
possible. Suppose th at we use the hash function on integer keys i defined by
h(i)= i2 mod B , where B is the number of buckets.
a) W hat is wrong with this hash function if B=10?
b) How good is this hash function if B =16?
c) Are there values of B for which this hash function is useful

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!