Why it matters
Las Vegas gives correctness guarantees. Understanding shapes algorithm classes.
Advertisement
The architecture
Randomize choices.
Correct always.
Runtime expected + probabilistic.
Advertisement
How it works end to end
Randomized quicksort.
Skip lists.
Universal hashing lookup.
Expected + variance analysis.