CSCI 4470/6470 Algorithms (Fall 2006)

Homework Assignment #1 ( Due Thursday August 31, 2006 in class)

All answers must be typed or word-processed. There are totally 100 points, with 20 points for each problem. No late homework answers will be accepted.

  1. Problem 2.3-6 on page 37.

  2. Problem 2.3-7 on page 37.

  3. Problem 3.1-3 on page 50.

  4. Problem 3-3 (a) on page 58.

  5. Problem 4.1-5 on page 67. (Note: you need to use the substitution or the recursive-tree method to prove the claims.)