Randomized search and sorting
Kent Quanrud · 78:15
This first lecture of Kent’s randomized algorithms course uses Max-3SAT, randomized quicksort, and quickselect to show the course’s core move: ignore the combinatorial explosion of outcomes, track averages with linear...