Solve the recurrence . by making a change of variables. Your solution should be asymptotically tight. Do not worry about whether values are integral.
Let us assume , . Hence, the recurrence takes the form
Now, assuming , the recurrence takes the form
Now, I don’t know how is it possible for anyone who doesn’t know Master Theorem yet or has no clue about the form of the asymptotic bound can even start to solve this by substitution.
Anyway, it is easy to solve this by substitution once you know the form of the asymptotic tight bound. Just follow the previous examples.