How to solve T(n)=4T(sqrt(n/2))+n^(3/2)
The time function is: We can make this substitution: And thus: Now the i + 1th expansion of the time function gives a term: And the termination index of i, assuming T(0) = 0: And so the time complexity is given by: Unfortunately, this is non-analytical (no elementary function representation). Instead, however, we can make … Read more