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