(15%) Use the master method to give tight asymptotic bounds for the following recurrences. If the master method does not apply, you should point out and explain.

(1) (3%) $T(n) = 2T(n/4) + \sqrt{n}$

(2) (3%) $T(n) = T(n-1) + n\lg n$

(3) (3%) $T(n) = 3T(n/4) + n\lg n$

(4) (3%) $T(n) = 4T(n/2) + n^2\lg n$

(5) (3%) $T(n) = 7T(n/2) + \Theta(n^2)$