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

作者: 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