# Thursday, February 27, 2014 Sorting numbers, storing data

Hash tables and bucket size. Max bucket size is apparently $\leq 2\log(n) + 1$. Proof: uses Boole's inequality (union bound) and a whole lot of other shit