30 "CS 367, Summer 2014 Homework 3" "H3" "gradeReport.html"
0 8 q1 "Question 1"
  	1 8 q1x "Question 1 not answered"
	1 3 q1a "Part A)"
		2 3 q1ax "Not answered"
		2 1 q1a_1 "Algorithm 1 complexity incorrect, should be O(N logN)"
		2 1 q1a_2 "Algorithm 2 complexity incorrect, should be O(N^2)" "ok to say 'quadratic'"
		2 1 q1a_3 "Algorithm 3 complexity incorrect, should be O(N)" "ok to say 'linear'"
	1 2 q1b "Part B)"
		2 2 q1bx "not answered"
		2 2 q1b_1 "Incorrect answer; algorithm 3 has lowest complexity"
	1 3 q1c "Part C)"
		2 4 q1cx "Not answered"
		2 3 q1c_1 "Incorrect answer, see posted solution"
		2 2 q1c_2 "Correct answer but no/incorrect explanation"
		2 1 q1c_3 "Correct answer but poor/incomplete explanation"
0 22 q2 "Question 2" "See grading notes for instructions on grading justifications"
	1 22 q2x "Question 2 not answered"
	1 2 q2_1 "Correct complexities, but not expressed in Big-O notation"
	1 2 q2_2 "Didn't state the complexity of size()" "only deduct if they never addressed it in any of parts A, B, or C"
	1 2 q2_3 "Didn't state the complexity of isEmpty()" "only deduct if they never addressed it in any of parts A, B, or C"
	1 6 q2a "Part A) list1 and list2 are ArrayLists"
	    2 3 q2ai "i) code fragment 1"
		    3 3 q2aix "not answered"
		    3 2 q2ai_1 "Incorrect complexity, should be O(N)"
		    3 2 q2ai_2 "No justification given"
		    3 1 q2ai_3 "Incomplete/incorrect justification given"
	    2 3 q2aii "ii) code fragment 2"
		    3 3 q2aiix "not answered"
		    3 2 q2aii_1 "Incorrect complexity, should be O(N^2)"
		    3 2 q2aii_2 "No justification given"
		    3 1 q2aii_3 "Incomplete/incorrect justification given"
	1 6 q2b "Part B) list1 and list2 are LinkedLists implemented as circular, singly-linked chain of nodes with tail pointer"
	    2 3 q2bi "i) code fragment 1"
		    3 3 q2bix "not answered"
		    3 2 q2bi_1 "Incorrect complexity, should be O(N^2)"
		    3 2 q2bi_2 "No justification given"
		    3 1 q2bi_3 "Incomplete/incorrect justification given"
	    2 3 q2bii "ii) code fragment 2"
		    3 3 q2biix "not answered"
		    3 2 q2bii_1 "Incorrect complexity, should be O(N)"
		    3 2 q2bii_2 "No justification given"
		    3 1 q2bii_3 "Incomplete/incorrect justification given"
	1 6 q2c "Part C) list1 and list2 are LinkedLists implemented as doubly-linked chain of nodes with head and tail pointer"
	    2 3 q2ci "i) code fragment 1"
		    3 3 q2cix "not answered"
		    3 2 q2ci_1 "Incorrect complexity, should be O(N)" "See grading notes. It's ok to answer O(N^2) with the approprite justification"
		    3 2 q2ci_2 "No justification given"
		    3 1 q2ci_3 "Incomplete/incorrect justification given"
	    2 3 q2cii "ii) code fragment 2"
		    3 3 q2ciix "not answered"
		    3 2 q2cii_1 "Incorrect complexity, should be O(N)"
		    3 2 q2cii_2 "No justification given"
		    3 1 q2cii_3 "Incomplete/incorrect justification given"