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 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.