Need help with 1-5:

Use the master theorem to find tight asymptotic bounds for the following recurrences. If the master theorem cannot be applied, state the reason and give an upper bound (big-Oh) which is as tight as you can justify. Justify your answers (by showing which case of the master theorem applies, and why.) (1) (15 points) T(n)=9T(n/3)+n (2) (15 points) T(n)=4T(n/4)+nlogn (3) (15 points) T(n)=36T(n/6)+n2 (4) (15 points) T(n)=T(2n/5)+n (5) (15 points) T(n)=T(n/2)+T(0.5n/2)+n