Randomized searching and sorting (Randomized algorithms, Fall 2022, Lecture 1)
Kent Quanrud · 77:38
This opening lecture of Kent’s graduate randomized algorithms course uses Max-3-SAT, randomized quicksort, and quickselect to introduce the probability toolkit—especially linearity of expectation—showing that independ...