原文书 4.1-5
Show T(n)=2T(floor(n/2)+17) + n is O(nlogn)
这一题我解到和连结的原PO一样地方就解不下去了
http://ppt.cc/LQuD
底下这段不知道为何
Note that (n+34)/2 <= (3n)/4 for n>=68 so that
我自己是解 (n+34)/2 <= n for n>=34...
有帅帅知道为什么要这么解的吗？
另外c的值是？

c 是一个常数，小于 n 也是可以的唷，反正只要证出左边是 O(nlogn) 即可。