[理工] 台大資工在職 遞迴求複雜度

看板Grad-ProbAsk作者 (sec)時間6年前 (2019/03/14 23:35), 編輯推噓3(3推 0噓 3→)
留言6則, 3人參與, 6年前最新討論串1/1
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
推
03/14 23:46, 6年前 , 1F
03/14 23:46, 1F
→
03/14 23:47, 6年前 , 2F
暴力展開找規律？
03/14 23:47, 2F
推
03/14 23:49, 6年前 , 3F
樓上遞迴的部分錯了
03/14 23:49, 3F
→
03/14 23:51, 6年前 , 4F
遞迴是 (整個)/(log(整個))
03/14 23:51, 4F
推
03/14 23:59, 6年前 , 5F
這樣怎麼解 看不出來 有夠醜的
03/14 23:59, 5F
→
03/17 00:20, 6年前 , 6F
這也太難…
03/17 00:20, 6F
‣ 更多 brucetu 的文章
文章代碼(AID): #1SYdJ28q (Grad-ProbAsk)