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

Spring 2005

Problem Set #3



Due Time:

At the start of class on Thursday, 4/28/2005.

Required Problems:

  1. (50 points) Problem 15-1.

  2. (50 points) Problem 15-3

Extra-Credit Problems:

  1. (30 points) Problem 15-5.