CS160
Assignment #6
DUE : Tuesday 11/30.
In the text:
- 7.19
- 7.24 (substituting the number "10" for "20" will be fine; but
by the time you get to 10, you might see enough of
a pattern to get to 15 or even 20!).
- 7.30
- Prove that quickselect has average-case run-time O(n). (HINT:
7.30).
- 7.31
Back to
CS160 Home Page