PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] [DS]100台大電機丙 多選第十題
作者:
Billgaspeed
(Billgaspeed)
2016-02-14 17:52:55
(A)The number of rotations per insert/delete operation in a
Red-Black tree is O(log n)
想問這個選項哪裡錯誤阿?
不是根據他的高度 log n 決定的嗎?
而且Red Black Tree 沒有skewed tree 的問題吧?
還是我疏漏啥了QQ
作者:
goldflower
(金色小黃花)
2016-02-14 19:00:00
他是問rotation次數 不是執行時間
作者:
Billgaspeed
(Billgaspeed)
2016-02-14 20:13:00
次數跟高度沒有關係嗎? 所以這題應該填多少QQ
作者:
WES2163818
(ka)
2016-02-14 20:38:00
constant
作者:
janus7799
(Janus逍遙)
2016-02-14 22:35:00
不知道他的rotation有沒有包含color change,沒算的話就是O(1)
繼續閱讀
[理工] [DS] 100台大電機 單選第六題 Trie
Billgaspeed
[理工] 104台聯大 電子學
yis000000
[理工] DS台大電機丙104年
wanedcol
[理工]104台聯大離散
jack34066
[理工] [計組]-100台大資工
simpleplanya
[理工] 104 台大資工 數學
skypole
[理工] OS台大資工101
f1256421
[理工] 工數複係數級數展開
goddbird
[理工] compulsory/capacity miss
yaxauw
[理工] 97 成大環工流力第5題
s89038a
Links
booklink
Contact Us: admin [ a t ] ucptt.com