[理工] 演算法 substitution method

作者: wilson50101 (我覺得我還不錯啊)   2018-11-16 16:11:46
http://i.imgur.com/fp8C3x3.jpg
不好意思想問一下上面這個substitution method
老師的解答部分第三行
log(n/2 +17)<=log(n)可以接受
但是log(n/2+17)-d(n/2+17)可以寫成<=logn-dn
這裡不太清楚怎麼來的
作者: sooge (老衲)   2018-11-16 19:42:00
(n/ 2+17)<=n 就這樣 因為你最後是要導dn出來才這樣寫
作者: alen0303 (艾倫零參 智商負三)   2018-11-16 23:37:00
c(n/2+17)log(n/2+17) - d(n/2+17) 同除(n/2+17)再同乘n我是這樣看的看錯了 別理我

Links booklink

Contact Us: admin [ a t ] ucptt.com