PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 算法时间复杂度两题
楼主:
yagerbomb
(ㄅD)
2020-09-18 03:04:48
https://i.imgur.com/E3kuBpk.jpg
https://i.imgur.com/K6V4IFD.jpg
第一题想问他的逻辑是不是这样:
因为lg*n = 1+lg*(lgn) = Theta(lg*(lgn))
所以lg*n再取log应该要绝对小于lg*(lgn) 也就是 little - oh
第二题下面 sqrt(n) 变 n/3 我知道n够大的时候会对..但为什么是取1/3 有特别用意吗
作者:
zuchang
(chang)
2020-09-18 10:27:00
第一题little-o 那边错 theta定义再看一次啊 抱歉 看错题
作者:
jason35512
(jason2714)
2020-09-23 18:44:00
第一题对 第二题放大没问题,感觉是少加n>=9的条件吧
继续阅读
[理工] [离散] 重复组合-109成大电机
shanan222466
[理工] 计组ALU问题
baltimore
[理工] 离散5-47
tavern
[理工] 离散 重复组合
try66889
[理工] 线代 Jordan form 向量问题
niceperson
[理工] 线代5-91
paruru48
[理工] OS 作业系统三小题(交大,中正,成大)
try66889
[理工]离散 10-60
NTUmaki
[理工] 离散10-54
NTUmaki
[理工] TSP reduce到 TSP-OPT
aa871220
Links
booklink
Contact Us: admin [ a t ] ucptt.com