→ wilson50101: 暴力展開找規律？ 03/14 23:47
推 Dora5566: 樓上遞迴的部分錯了 03/14 23:49
→ Dora5566: 遞迴是 (整個)/(log(整個)) 03/14 23:51
推 wilson50101: 這樣怎麼解 看不出來 有夠醜的 03/14 23:59
→ z3588191: 這也太難… 03/17 00:20
T(n) = T(n/logn) + 1
查到mathoverflow也有人問這題
https://mathoverflow.net/questions/90851/recurrence-tn-tn-logn1
看不懂裡面寫的答案對不對
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 59.115.174.99
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1552577730.A.234.html