[理工] 台大资工在职 递回求复杂度

楼主: brucetu (sec)   2019-03-14 23:35:26
T(n) = T(n/logn) + 1
查到mathoverflow也有人问这题
https://mathoverflow.net/questions/90851/recurrence-tn-tn-logn1
看不懂里面写的答案对不对
作者: wilson50101 (我觉得我还不错啊)   2019-03-14 23:59:00
这样怎么解 看不出来 有够丑的
作者: Dora5566 (咩休干某)   2019-03-14 23:49:00
楼上递回的部分错了递回是 (整个)/(log(整个))
作者: wilson50101 (我觉得我还不错啊)   2019-03-14 23:46:00
http://i.imgur.com/ujExGLd.jpg暴力展开找规律?
作者: z3588191   2019-03-17 00:20:00
这也太难…

Links booklink

Contact Us: admin [ a t ] ucptt.com