Suppose that we place 1234 items into 17 buckets. (For example, consider hashing 1234 items into a 17-cell hash table.) Call the number of items in a bucket its occupancy, and the maximum occupancy the number of items in the most-occupied bucket. What’s the smallest possible maximum occupancy?
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here