Homework assignment 3
CSCI 3650
Summer 2002
Due: Friday, May 31
These assignments are from Cormen/Leiserson/Rivest.
- Second edition: Page 67, 4.1-1. First edition: Page 57 4.1-1
- Second edition: Page 75, 4.3-1. First edition: Page 64 4.3-1.
- 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.