作者brucetu (sec)
看板Grad-ProbAsk
标题[理工] 台大资工在职 递回求复杂度
时间Thu Mar 14 23:35:26 2019
T(n) = T(n/logn) + 1
查到mathoverflow也有人问这题
https://mathoverflow.net/questions/90851/recurrence-tn-tn-logn1
看不懂里面写的答案对不对
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 59.115.174.99
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1552577730.A.234.html
2F：→ wilson50101: 暴力展开找规律？ 03/14 23:47
3F：推 Dora5566: 楼上递回的部分错了 03/14 23:49
4F：→ Dora5566: 递回是 (整个)/(log(整个)) 03/14 23:51
5F：推 wilson50101: 这样怎麽解 看不出来 有够丑的 03/14 23:59
6F：→ z3588191: 这也太难… 03/17 00:20