I need to find a closed form solution for the following recurrence:
$T(m) \leq T(\sqrt m) + 1$, $T(1)=1$
I honestly don't have even have an idea where to start. Help would be greatly appreciated!
I need to find a closed form solution for the following recurrence:
$T(m) \leq T(\sqrt m) + 1$, $T(1)=1$
I honestly don't have even have an idea where to start. Help would be greatly appreciated!