CS 336: Design and Analysis of Algorithms
Department of Computer Science
Northwestern University

Spring 2005

Problem Set #4



Due Time:

At the start of class on Thursday, 5/6/2005.

Required Problems:

  1. (20 points) Exercise 16.3-2.
  2. (20 points) Exercise 16.3-3.
  3. (20 points) Exercise 16.3-6.
  4. (40 points) Problem 16-1.

Extra-Credit Problems:

  1. (25 points) Problem 16-2.