Problem 67

This is the archived version of this course from the Spring 2013 semester. You might find something more recent by visitning my teaching page.

Why the max?

Due: April 5
Points: 2

Why do we focus on the expected maximum bucket size in a hash table with certain parameters, rather than the average bucket size?

To that point, what is the average bucket size for a hash table with size \(s\) that contains \(n\) items.