Question: 2 Problem 2 (10 points total) Let's say you have a set S of n keys, all of which are in the universe U -


2 Problem 2 (10 points total) Let's say you have a set S of n keys, all of which are in the universe U - [1....264]. (As always, assume n much less than U) You want to build a dictionary for the set S. You decide to pick your hash function : [1 264]-> 1...n] in the following way: . Let b*- Rand (1....n) . For all e U let h(x) mod n The Problem: For every question below, you should briefly explain your
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
