Exercise (Recurrences) For each of the following functions defined by a recurrence inequality, give a closed (asymptotic) form by applying the Master theorem. In each case, specify the parameters a,b,d (and s ), and state which of the three cases applies. a. f(n)3f(n/2)+n2 b. g(n)4g(n/2)+n2, c. h(n)3h(n/3)+nlog2n, d. k(n)2k(n/4)+n0.1logn