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