Question: (3) Let p = 7, m = 4, and consider the keys 1,2, 5, 6. See if you can find a per- fect hash of

(3) Let p = 7, m = 4, and consider the keys 1,2, 5, 6. See if you can find a per- fect hash of these keys with two-level storage where the secondary storage takes up tables whose sizes sum to no more than 8, following the method described in class and using hash functions from {hab} for the appropriately chosen a and b. Draw a picture of your two level hash table with the keys filled in and say exactly which hash functions you used for the main table and the secondary tables specified. (3) Let p = 7, m = 4, and consider the keys 1,2, 5, 6. See if you can find a per- fect hash of these keys with two-level storage where the secondary storage takes up tables whose sizes sum to no more than 8, following the method described in class and using hash functions from {hab} for the appropriately chosen a and b. Draw a picture of your two level hash table with the keys filled in and say exactly which hash functions you used for the main table and the secondary tables specified
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
