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