hw2 grading scheme

[Michael Brudno]

Here is the hw2 marking scheme. All complaints to the TA (shobhit@) with a cc: to me.

Cheers,

-Mike

=====

Marking Scheme

This is a broad marking scheme. Marks also depend upon how well 

the arugements are made. 

Question 1 - 

Part (a) : 10 marks for correct nlogn solution

: -1 mark for not discussing running time

                 : -3 marks for character based/non-overlapping solution

                 : -4 n^2 solution

Part (b) : 10 marks for n^2 solution

                 : max of +5 marks for doing better (bonus)

 

Part (c) : 5 marks each for best and worst case solutions

Part (d) : 10 marks for correct solution

: -4 marks for errors/incomplete solution  

Question 2 - 

Part (a) : 10 marks for correct 

   

Part (b) : 10 marks for precise answer

: partial marks for "beating around the bush"

Part (c) : 10 marks correct reduction 

Question 3 -

10 marks for giving an example where all three differ

5 marks for solving it for two