我怎样才能解决这个复发：
f (n) = f ((3 / 4) n) + f (n ^ (1-b)) + c n ^ b
其中 b 和 c 为常数，0 & lt;b & lt;1 和 f (1) =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.
本站系公益性非盈利分享网址，本文来自用户投稿，不代表边看边学立场，如若转载，请注明出处
评论列表（22条）