4.3-6Show that the solution to T(n)=2T(n/2 + 17) + n is O(nlgn).
使用替换方法，我试图通过假设T(n/2+17) <= C(n/2+17)lg(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。
关于algorithm - 算法简介第3版，练习4.3-6，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/20371610/