[理工] 演算法 substitution method

看板Grad-ProbAsk作者 (我覺得我還不錯啊)時間7年前 (2018/11/16 16:11), 編輯推噓3(3推 0噓 1→)
留言4則, 2人參與, 7年前最新討論串1/1
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
推
11/16 19:42, 7年前 , 1F
(n/ 2+17)<=n 就這樣 因為你最後是要導dn出來才這樣寫
11/16 19:42, 1F
推
11/16 23:37, 7年前 , 2F
c(n/2+17)log(n/2+17) - d(n/2+17) 同除(n/2+17)再同乘n
11/16 23:37, 2F
→
11/16 23:38, 7年前 , 3F
我是這樣看的
11/16 23:38, 3F
推
11/16 23:39, 7年前 , 4F
看錯了 別理我
11/16 23:39, 4F
‣ 更多 wilson50101 的文章
文章代碼(AID): #1Rxdl4LW (Grad-ProbAsk)