HW3 Grading, what points were taken off for.

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

Problem 1, 5 points.
* 1 point for each.  For the full point, needed to apply the definition of big-O.  An 
explanation that sounds reasonable but does not use the definition is worth 3/4.
A correct answer with insufficient explanation is worth 1/2.
* Note that it is not true that big-O means what happens "eventually".  For example,
n^(log n) is not always > n^10.  But for large enough n it is.  This is what applying the 
definition is supposed to say - where you solve for what the constant c is and for which
values of n the equation holds.
* A big-O equation is either true or not.  It does not make any sense to say 
10n is not O(n^2) for small n, but it is O(n^2) for large n.  It is O(n^2), which means that
it is less than c*n^2 for some constant c and large enough n.

Problem 2, 5 points.
a) 1 point.  It is okay if you assumed the question went to compute w, w^2, w^3, ...
separately (rather than the more efficient way we talked about in class) - as long as
you have the right answer for doing it that way.
b) 2 points.  
c) 2 points.

Problem 3, 5 points.
0/5 Program does not compile on CS or sent as Pdf/doc/etc.
-1 for program turned in late (after class but before the day was over).
-.5 Not taking the inputs off the command line as the problem asked you to.

I could send the mult.cpp and first person who converts it to c or java correctly gets 
a bonus point.