Please show how to do both parts, step by step, in this problem!

VI. (10 points) We are applying the substitution method to find the solution to the following recurrence equation (assuming that n is a power of 2 T(n) = 47(n/2) + n + 1: T(1) = 0 we have arrived at the following expression: T(n) = 4kT(n/29 + (n + 1) + (2n + 4) + (4n + 16) + (2(c-1)n + 4[k-1)) Complete the solution and express T(n) as a function of n. 3 3 3 3 2. Using the Master Theorem, find the O-category of the solution to the recurrence equation in