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