I am trying to understand how the master theorem is invoked on the following recurrence relation:
$$ T(n) = \sqrt{6006} T(n/2) + n^{\sqrt{6006}}. $$
So basically, I found the following source where they have Master theorem definition defined.
I found the similar solution (See the Link #1 in the comment below) where they are trying to solve the same problem (Problem #c). I
In the solution, they have mentioned the following :
We have :
n0.5logb(a) = nlogb(6006)1/2
= n0.5log2(6006)1/2
and so on and so forth. I am not able to understand how they compared the results with the given equation.