作者jimmylin1024 (shibaLover)
看板Grad-ProbAsk
标题Re: [理工] [DS]100台大电机丙 多选第十题
时间Sun Nov 22 09:23:33 2020
※ 引述《Billgaspeed (Billgaspeed)》之铭言：
: (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
想请问如果题目给的bound 不是tight bound还算是正确的吗？
以这题来说就是rotation 的次数是O(1)，但是根据定义説它是O(logn)也不算错，那考试的时候这种选项要选吗？
-----
Sent from JPTT on my iPhone
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 220.136.28.218 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1606008215.A.BB1.html
1F：推 Psylinia: 要 可以参考109台大资演 11/25 16:41