The Master Theorem stated is also true if you replace each big-Oh with . we will call this the Master Theorem (Tight Version). For each of the following determine if you can use the Master Theorem (Tight Version). 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) + n log n

T(n) = 5T(n/3) + n

T(n) = 5T(n/3) + n^2

T(n) = 5T(n/3) + n^3

T(n) = 2T(n 2) + n

T(n) = 2T(n/2) + n