推 sooge: (n/ 2+17)<=n 就這樣 因為你最後是要導dn出來才這樣寫 11/16 19:42
推 alen0303: c(n/2+17)log(n/2+17) - d(n/2+17) 同除(n/2+17)再同乘n 11/16 23:37
→ alen0303: 我是這樣看的 11/16 23:38
推 alen0303: 看錯了 別理我 11/16 23:39
http://i.imgur.com/fp8C3x3.jpg
不好意思想問一下上面這個substitution method
老師的解答部分第三行
log(n/2 +17)<=log(n)可以接受
但是log(n/2+17)-d(n/2+17)可以寫成<=logn-dn
這裡不太清楚怎麼來的
-----
Sent from JPTT on my Asus ASUS_Z016D.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.242.65.62
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1542355908.A.560.html