Slides:

Problems:

Reading:

• KT 12.3 and 12.6, • Ekstra: High Speed Hashing for Integers and Strings, Mikkel Thorup

Videos

Lecture

Untitled

Untitled

Probability

Untitled

Untitled

Expected value is 3.5. This is not the most likely outcome.