Home Work Number 1, Intro to Algorithms, Fall 2009

Due on Thursday September 10
Do the following problems from the text book (DG - Dasgupta et al, CLRS - Cormen et al's book)
  1. Exercise 1.2-2 (page 13 from CLRS)
  2. Problem 1-1 (page 13 from CLRS)
  3. Exercise 0.1 (page 8 from DG)
  4. Exercise 0.2 (page 9 from DG)
  5. Exercise 0.4 parts a and b (pages 9,10 from DG)