Professional Documents
Culture Documents
(The problem sets are due at the beginning of the class. I will not accept late homework.
You are expected to solve the homework problems on your own. You should cite any
sources that you use on problem sets other than the textbook, TA and instructor.)
1 n 20
T ( n)
T (n / 3) T ( 2n / 3) n n 20
is O ( n log n) .
2. Running an algorithm
a. Ex. 15.2-1 [Page 378] (10 points)
3. Algorithm design
a. Ex. 15.4-5 [Page 397] (15 points)