[理工] [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台大电机丙多选第十题