HW5 Grading Rubric

Below is the grading rubric of HW5:

1. (40 pts)
(8 pts) for the algorithm idea
(8 pts) for the algorithm in detail
(8 pts) for the proof idea (for the correctness of the algorithm)
(8 pts) for a proof of the correctness of the algorithm
(8 pts) for an analysis of the run time (i.e. show why it runs in O(m+n) time)

2. (45 pts)
(9 pts) for the algorithm idea
(9 pts) for the algorithm in detail
(9 pts) for the proof idea (for the correctness of the algorithm)
(9 pts) for a proof of the correctness of the algorithm
(9 pts) for an analysis of the run time (i.e. show why it runs in O(m+n) time)

3. (15 pts)
(7 pts) 3 pts for the algorithm idea. 4 pts for the algorithm details.

(8 pts) 4 pts for the proof idea. 2 pts for the proof details.
2 pts for the runtime analysis.

4. Not turned in. (but you should do it for practice!)