Solve using the Recursive Tree Method to obtain the solution(showing details of your work) then use the Substitution method toprove the correctness of your solution.(ii) T(n) = 4T(n/2) + n

(ii) T(n) = 4T(n/2) + n Show transcribed image text