Catalog · Introduction to Algorithms (SMA 5503) Lecture 5 of 23 Lecture 5: Linear-time Sorting: Lower Bounds, Counting Sort, Radix Sort ← Previous Lecture 4: Quicksort, Randomized Algorithms Next → Lecture 6: Order Statistics, Median ✓ Mark complete Materials Transcript (PDF) ↗ transcript