Sorting Amp Order Statistics
- Reading: Chapters 6-9
* May include some topics from Chapters 10-14 (if time allows)
- Practice problem set: 6.1-6, 6.2-1, 6.3-1, 6.4-1, 6.5-1, 7.1-1, 7.2-2, 7.4-2, 7.4-5, 8.2-1, 8.3-1, 8.4-1, 9.3-8
- Lecture note: pdf
- Note: You can also look at Prof. Wang's lecture notes on comparison-based sorting (pdf), linear time sorting (pdf), and order statistics (pdf)