Observe the following recurrences, use master theorem to solve those that can be solved(Please indicate which case). For those that cannot be solved directly, try to devise some guess of the solution, and then use substitution method to prove your guess.

a) T(n)=4T(n/3)+nlgn.

b) T(n)=4T(n/2)+n^2 n.

c) T(n)=T(n/2)+T(n/4)+T(n/8)+n.