CS 4349: Advanced Algorithm Design and Analysis

Spring 2021

Homework #2

Due date: Monday, March 1, 2021

1. Problem 9.3-3, page 223 (20 points).

2. Problem 9.3-8, page 223 (20 points).

3. Problem 33.3-5, page 1039 (20 points).

4. Problem 33.1, page 1044 (20 points).

5. Problem 33.4-1, page 1043 (20 points).

Note: Thoroughly justify all your answers.