Hash tables & probability, part 2

Discussion of expected value of a random variable & linearity of expectation. The "balls and bins" model for hash tables, and introduction to special cases (coupon collector, birthday problem, binomial & poisson r.v.s, etc) that we can model with random variables.

These materials are also openly available on figshare. Please cite this work; this ensures that funding agencies see the impact and importance of these open learning materials.

Channel: @BenLangmead