PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 台大資工在職 遞迴求複雜度
作者:
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
這也太難…
繼續閱讀
[理工] 線代 p.1-63 範例4
raysun011081
[理工] 離散 大碩2-78 函數與關係
mistel
[理工] 離散 數學歸納 費馬小定理
Yueh711
[理工] 線代課本(上) P.2-56 第30題
boxunlu
[理工]線代_(黃子嘉課本)4-84~86範例10和13
fmtshk
[理工] 請教eigenvect性質
rogerexe
[理工] 請教幾何重數/代數重數
rogerexe
[理工] 106北科計組
rustw2010
[理工] 105 北科 程式設計
robust083
[理工] 106北科計概
rustw2010
Links
booklink
Contact Us: admin [ a t ] ucptt.com