PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 103 成大 資演
作者:
howard31622
(howard)
2018-01-10 22:05:58
題目如下:
演算法的第二題
https://imgur.com/j4NQUrN
資結的第三題
https://imgur.com/PkD5ngF
這兩題我沒有答案
想問問看板上各位的想法
演算法的那題我寫 T
資結那題我寫 F
期末考大家加油喔!!!
作者:
kssdpp222
(4YA)
2018-01-10 23:05:00
資結F+1
作者:
winiel559
(大漢天威)
2018-01-10 23:13:00
資結錯在哪,如果用rbtree來chain
作者:
sarsman
(DeNT15T♠)
2018-01-10 23:14:00
資結F,只用chaining的worst case是東西塞同一格,O(n)除非像w大說的用rbtree或avltree連結才能O(logn)再看一下發現題目是寫could,那好像該選T @@
作者:
howard31622
(howard)
2018-01-10 23:27:00
不過我覺得是0(1)
作者: a1596482
2018-01-10 23:51:00
Chaining這種方式應該就是單純的串在後面吧!我也覺得是O(n)
作者:
wsp50317
(憤怒的肥宅)
2018-01-11 08:52:00
第一題應該是o(n) 反例是avl的skew tree第二題我覺得仍然是O(n) 題意應該是要用worst case去看
作者:
howard31622
(howard)
2018-01-11 11:56:00
avl 沒有skew tree他是最平衡的樹唷
作者:
FRAXIS
(喔喔)
2018-01-11 13:29:00
第一題是 O(n) 這是考 rotation distance 的概念第二題 如果元素是有 order 的 那把 hash 到同一個位置的的用紅黑樹存是可以把 worst case reduce 成 O(lg n)但是不知道這種方法是不是仍然叫做 "chaining method"
https://goo.gl/84cjpi
繼續閱讀
[理工] 104 交大 資演
wsp50317
[理工] 台科104 計組 管線
ahahahahah
[理工] 105流體力學
candychenla
[理工] 99台聯計組
danny0108
[理工] 106 台大 計組
LSH001113
[理工] 106 清大 計科
a1596482
Re: [理工] 103 交大 線代 觀念
TampaBayRays
[理工] 103 交大 線代 觀念
ahahahahah
[理工] 複數 判斷單/複連
ab4010800
[理工] 工數 矩陣指數法
chunlin01
Links
booklink
Contact Us: admin [ a t ] ucptt.com