4.3-6
Show 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)
但我无法解决，有什么建议吗？
答案 0 :(得分：1)
让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，使用主定理，可以忽略const c。