Homework problem V on fast matrix multiplication.

Due Dec 4.
  1. (3 pts) CLR exercise 28.2-2.

  2. (7 pts) CLR exercise 28.2-3.
Hint: You may assume the number of additions and subtractions of matrices is Θ(n2). The key thing is that part 1 of the master theorem applies. For suitable a and b, evaluating the expressions log[b](a); in Maple may be helpful.