9. The Master Theorem stated in the book is also true if you replace each big-Oh with . As was done in previous semesters, we will call this the Master Theorem (Tight Version) For each of the following determine if you can use the Master Theorem (Tight Ver- sion). If you can use it, give the solution in notation. If you cannot use it, write "Master Theorem (Tight Version) does not apply" . T(n) - T(n/2) + nlog n T(n) = 2T(n-2) + n