Spring 1995
Problem Set 1 (due Thursday 95.01.26)
-
Exercise 8.3-1, page 162.
-
Exercise 8.4-1, page 167.
(You have to solve the recurrence equation (8.1), page 163, where "max"
is replaced by "min", and not the recurrence given page
157 under the heading "best-case partitioning". The latter is
obtained by an informal, intuitive argument; by solving
this exercise you will confirm that this intuition is correct.)
-
Problem 8-3, page 169.
-
Problem 8-4, page 169.
Assaf Kfoury
Created: 95.01.19