CSCI 3650
Spring 2019
Homework Assignment 3

Due: Wednesday, February 20 at the beginning of class.

  1. 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)).

  2. From the book: 7.3-1 [page 180].

  3. From the book: 7-4 [page 188].

  4. From the book: 9.3-1 [page 223].

  5. From the book: 9.3-9 [page 223].