York University - Summer 2006
CSE 3101 Assignment 1 marking comments:

The average score is: 33.5/45

Here are some comments by the marker:

Q1.

i. Missing the base case.

Q2.

i.   Not using the formal definition for theta.
ii.  Proving something less general then what is required. (e.g. showing    
statement is true only for n=some constant.

Q3.

i. Performing the swap only on the node under consideration and not recursively 
thus violating the heap condition.