raylongma1018 wrote:

6.for part c) i saw the solution it says n^( log2 3 ) = n^ 0.63 which uses case 3 but isn't log2 3 = 1.6 so we should use case 1?

for part d）the question is 4T(n/2)+ lgn but the solution changes question to 4T(n/2)+n^2 *lg2 by using master thm the solution should be n^2 for the original question. which one is right question?

I believe we can't apply the master's theorem for the question 6.C because initially it falls into CASE 3 but as of definition in CASE 3 when we want to apply a value for constant c<1 to prove: af(n/b) <= cf(n) the condition fails. So we cant apply Master's theorem.