Solution:
This does not fall into any of the three cases of Master Theorem. We can use the iteration method to find T in this case.
Since if ,
Since , and ,
, where c is a constant.
Hence