really need help with (a) and (b). if you could provide a step by step example that would be very gelpful. thanks in advance!

3) Master Theorem : Use the master theorem to give tight asymptotic bounds for the following recurrences a) T(n) = T () + O(n) b) T(n) = 27 ) + (na) c) T(n) = 97 (%) +n d) T(n) = T(*) +1 e) T(n) = 3T (7) + nlogn T(n) = at(n/b)+ f(n) if f(n)= O(nl8, 4-6) for > 0, then T(n)=(nls, a) if f(n) = (nlg, a), then T(n) = (nlok a logn) if f(n)= 12(n!8, 4*6) for x > 0 and af (n/b) scf (n) for c