Due: Wednesday, February 20 at the beginning of class.
From the book: 30.2-7 [page 914]. Note. The solution to recurrence
T(n) = 2T(n/2) + O(n lg(n))
is T(n) = O(n lg2(n)).
From the book: 7.3-1 [page 180].
From the book: 7-4 [page 188].
From the book: 9.3-1 [page 223].
From the book: 9.3-9 [page 223].