[理工] 算法 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