Catalog · Introduction to Algorithms (SMA 5503) Lecture 4 of 23 Lecture 4: Quicksort, Randomized Algorithms ← Previous Lecture 3: Divide-and-Conquer: Strassen, Fibonacci, Polynomial Multiplication Next → Lecture 5: Linear-time Sorting: Lower Bounds, Counting Sort, Radix Sort ✓ Mark complete Materials Transcript (PDF) ↗ transcript