PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 演算法 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我是這樣看的看錯了 別理我
繼續閱讀
[理工] 104政大資科OS
bmpss92196
[理工] 103政大資科OS
bmpss92196
[理工] 計組浮點數&資結一題證明
wacheck
Re: 計組 張凡上冊 p527 台聯大101
nannnnn
[理工] OS process排班 fifo判斷
magic83v
計組 張凡上冊 p527 台聯大101
o5739201
[理工] 演算法KMP
ANANquenchan
[理工] 計組 題庫 遞迴程式
sdfg014025xx
[理工] 資結 題庫第一章
AAQ8
[理工] 計組上冊324(2)!
Aa841018
Links
booklink
Contact Us: admin [ a t ] ucptt.com