Quiz 6
CMP 761: Analysis of Algorithms
Lehman College, City University of New York
Fall 2002
The start date for this quiz is Thursday, 6 November.
The deadline for completing this quiz is 5:30pm, Thursday, 13 November.
Reading: Chapters 8, 9, and 11 (pp 165-195, 221-250): Sorting in Linear Time, Medians & Order Statistics, and Hash Tables.
Suggested Problems
These are not to be turned in. They are to help you understand
the material, and some will appear on the quiz and exams.
- Exercise 8.1-1, p 167.
- Exercise 8.2-1, p 170.
- Exercise 8.2-3, p 170.
- Exercise 8.3-1, p 173.
- Exercise 8.4-1, p 177.
- Exercise 9.1-1, p 185.
- Exercise 9.2-3, p 189.
- Exercise 9.2-4, p 189.
- Exercise 9.3-1, p 192.
- Exercise 11.2-2, p 229.
- Exercise 11.4-1, p 244.