Reccurence Relation Need Slove T N 5t N 4 Sqrt N Solve Recurrence Relation Use Masters The Q37274088

I have this reccurence relation that I need to slove.

T(n) = 5T(n/4) + sqrt(n)

I have to solve this recurrence relation and not use the MastersTheorem/ Recurrsion Trees to solve it. Either using Substition orItterative method, I need to solve and figure out the complexityclass for it and it’s notation. You may use scoping technique.Thanks

Answer