How to Solve this task 𝑇(𝑛)=4𝑇(𝑛/4)+𝑛√n?

Question

I'm new to Divide and Conquer. I would like to know how to find out the running time of this calculation?

What exactly do I have to pay attention to and how do I proceed?

n=1 runningtime = O(1)

Answer 1

so lets see the calculation for this:

expanding for sum k steps it will be like

here {sqrt(1/4)+sqrt(1/16)....} is Geometric progression
if we take //here base is 4 //这里的基数是 4



you still can use

Master theorem

yes the ans is O(n^3/2)
{sorry could not comment due to low reputation}