HW3 : Runtime

 

Due: Monday 6/23/14 @6pm in class via paper or email to grader

Purpose: To analyze an algorithm for computational cost with respect to input size. To determine the best and worst case performance of an algorithm.

CS210HW3

Grading (total 10 points):

2 points: #1 correct runtime values

3 points: #1 correct and clear statement of best and worst inputs (contents of input, not the length)

2 points: #2 correct runtime values

3 points: #2 correct and clear statement of best and worst inputs (contents of input, not the length)

CS210-HW3-Answers