COP 4530 Analysis of Algorithm

Homework Assignment #1

(Total of 29 Points)


 



 
 
 

  1. As per the description on the bottom of page 9 in Cormen, et al., do the average case analysis of insertion sort. (10 points)
  2. Problem 1.3-3 (10 points)
  3. Problem 1.3-4 (5 points)
  4. Problem 1.4-1 (2 points)
  5. Problem 1.4-2 (2 points)

 
 

Due at recitation, 14 September.