Answer Happy

This question has 4 parts. Answer all correctly and I will
upvote!
Question #4 (10 points) Prove an upper-bound for each of the following recurrence relations. . (2.5 points). if n-1 T(n) 5T (n/2) +n if n > 1 = {st(m/2) + 1 . (2.5 points). if 1 T(n) 21(n/2) +n if n > 1 -- {) +n inst (2.5 points). if n = 1 T(n) 5T (n/2) +n? if n > 1 ={sr (m2 . (2.5 points). if n=1 T(n) 8T(n/2) +logn if n > 1 - {$r(w/2) +10