1. Do Exercise 2.1-4 on page 21 of your textbook. In addition to the exercise, give the running time of the algorithm in asymptotic notation.
2. Do Exercise 2.2-1 on page 27.
3. Do Problem 2.3-5 on page 37.
4. Do Exercise 3.2-1 on page 57.

Extra credit: Do Problem 3-1 on page 57 (which continues on page 58).

Show your work. I prefer you use a typesetting or word-processing program to write your homeworks. If you don't, you must write everything neatly with no erasures or other blemishes. I will let each of you know after this assignment whether you may continue submitting handwritten assignments.

Hand in this assignment at the beginning of class, Thursday, June 14th, 2007.