推 A4P8T6X9:c 是一個常數，小於 n 也是可以的唷，反正只要證出左邊 03/16 16:08
→ A4P8T6X9:是 O(nlogn) 即可。 03/16 16:08
原文書 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的值是？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.170.167.243