Algorithm 算法简介第3版，练习4.3-6

4.3-6
证明了T（n）=2T（n/2+17）+n的解是O（nlgn）。

使用替代法，我试图通过假设来解决这个问题

T（n/2+17）让f（n）=T（n+34），然后得到f（n）=T（n+34）=2T（n/2+34）+n+34=2f（n/2）+n+34，试着解f（n），然后得到T（n）。事实上，对于T（n）=2（n/2+c）+n，利用主定理，可以忽略常数c
 让f（n）=T（n+34）得到f（n）=T（n+34）=2T（n/2+34）+n+34=2f（n/2）+n+34，试着解f（n），得到T（n）。事实上，对于T（n）=2（n/2+c）+n，利用主定理，可以忽略常数c
 不错！感谢您的帮助：）您是如何提出此变量更改的？这是一个很好的把戏@伊川旺作为一个中国人，我们在高中时做了很多这样的训练……也许是关于生成函数的。不错！感谢您的帮助：）您是如何提出此变量更改的？这是一个很好的把戏@伊川旺作为一个中国人，我们在高中时做了很多这样的训练……也许是关于生成函数的。