Home Work Number 2 Fall 2012

This is Home Work Number 2 - Due on september 20


Please submit your answers in paper with your name and section number. Questions on Chapter 1, Chapter 2 of Das Gupta (DG) et al's book and Cormen et al's book(CLRS) Chapter 4 Please submit only five (any five) problems.
  1. Question 1.16 (Das Gupta et al)
  2. Question 1.17 (Das Gupta et al)
  3. Question 1.20 (Das Gupta et al)
  4. Question 1.26 (Das Gupta et al)
  5. Question 1.27 (DG)
  6. Question 2.4 (DG)
  7. Question 2.5 a and b (DG)
  8. Question 2.12 (DG)
  9. 4.1 (CLRS) problem h T(n) = T(sqrt(n))+1 and 4.4 (CLRS) Problem d T(n) = T(n-1)+1/n
  10. (For fun problem - Please do not submit)Exercise 4.1.5 (CLRS) - read Section 4.1 of CLRS (third edition) - Wikipedia Article on Maximum subarray problem - You need not submit the solution for this problem when you submit your homework solution. Here is a nice write up by Bentley Dr. Bentley