Question 1
0 pts
Assume that T(n) = 3T(n/2) + 8log<sub>2</sub>n. If T(n) = \Theta(n<sup>k</sup>(log n)<sup>c</sup>), what is c + k rounded to the nearest hundredth? (If
the Master Theorem cannot be used on this recurrence, use the answer -1.)
Question 2
0 pts
What is the sum of the real and imaginary parts of the product (3 + 2i)(5 - i)?
Question 3
0 pts
Given matrices of the following sizes, determine the minimum number of single-register multiplications for the optimal
parenthesization for the product ABCD: A: 3 \times 4, B: 4 \times 5, C: 5 \times 2, D: 2 \times 9