f (n) = f ((3 / 4) n) + f (n ^ (1-b)) + c n ^ b
其中 b 和 c 为常数，0 & lt;b & lt;1 和 f (1) =1
We cannot directly use Akra-Bazzi theorem as you have mentioned, because we cannot write in the form of such that and which is required for utilizing the theorem. However, we can find an upper bound by substituting with such that is constant and less than . Now, we can use akra-bazzi theorem for . To continue, first we need to solve in the following equation:
As we know in the integral part we have , if we choose such that , the upper bound is .
Hence, we can choose which is less than and a constant.