I found an interesting recurrence that I do not know how to solve. I think this has to do with quicksort with pivots at rank $\sqrt{n}$. I do not know how to approach this problem nor found any helpful resources about it.
Here is the recurrence:
$T(n)=T(\sqrt{n})+T(nā\sqrt{n})+n$ Any help would be much appreciated. Thanks!
Let's say the base case is T(N) where N < 2 is $O(1)$