原文書 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) 即可。