[理工] [DS]100台大電機丙多選第十題 Billgaspeed PTT批踢踢實業坊

[理工] [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台大電機單選第六題 TrieBillgaspeed [理工] 104台聯大電子學yis000000 [理工] DS台大電機丙104年wanedcol [理工]104台聯大離散jack34066 [理工] ［計組］-100台大資工simpleplanya [理工] 104 台大資工數學skypole [理工] OS台大資工101f1256421 [理工] 工數複係數級數展開goddbird [理工] compulsory/capacity missyaxauw [理工] 97 成大環工流力第5題s89038a

[理工] [DS]100台大電機丙 多選第十題

[理工] [DS]100台大電機丙多選第十題