HW2, what points were taken off for.

Points listed in BB are how many you got for the problem/part.

Problem 1, 5 points.
(a) 3, 2 points for algorithm, 1 point for analysis
* All points taken off if the algorithm is not close to correct or analysis is not close to correct.  Roughly half taken if if there is it is on the right track.
* For an algorithm, you should at least try it on various different inputs to make sure it seems to work.
(b) 1
(c) 1


Problem 2, 5 points.
* Checked that you were doing the algorithm correctly.  I did not check every detail.  If you were demonstrating you knew the algorithm and how to apply it to the example, and I did not notice any mistakes, you got full credit for this problem.


Problem 3, 5 points.
(1) and (3) 1.5 pts each
(2) 2 points
* Half points for correct formulae and half points for explanation/justification.
* For (2), if you did not get it correct but said some things that were on the right track, you got half of the 2 points.
* If you did not give running times, you got very very few points.
* Running time for (2) is not infinity!  That would mean the program never halts.