Any fixed hash function will have worst case time.

- Choose hash function
? randomly - Choice at
? run time

Suppose we want the hash function to uniformly distribute hash values over
the hash table of size m.

Given h(x), we want P(h(x) = h(y)) =