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.
- Question 1.16 (Das Gupta et al)
- Question 1.17 (Das Gupta et al)
- Question 1.20 (Das Gupta et al)
- Question 1.26 (Das Gupta et al)
- Question 1.27 (DG)
- Question 2.4 (DG)
- Question 2.5 a and b (DG)
- Question 2.12 (DG)
- 4.1 (CLRS) problem h T(n) = T(sqrt(n))+1 and 4.4 (CLRS) Problem d T(n) = T(n-1)+1/n
- (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