Homework assignment 3
CSCI 3650
Summer 2002

Due: Friday, May 31

These assignments are from Cormen/Leiserson/Rivest.

  1. Second edition: Page 67, 4.1-1. First edition: Page 57 4.1-1
  2. Second edition: Page 75, 4.3-1. First edition: Page 64 4.3-1.
  3. Second edition: Page 85, 4-2. First edition: Page 73, 4-2. (Hint: try looking at the first bit of each number. Can you figure out what that bit must be in the missing number? How can you complete the job? Use recursion, and write a recurrence.