[理工] [DS] 台大電機100

[LADMCODS (我要上112)]

http://exam.lib.ntu.edu.tw/sites/default/files/exam/graduate/100/100412.pdf


我想問第10題的A選項

the number of rotations per insert/delete operation in a red-black tree

is O(log n)

毫無頭緒 不知道要不要選 @@


先謝過了!

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.34.129.61
→ whenisawu:O(1)
推 fly790220:我也覺得是O(1) 可是O(1)<O(logn) 不知道要不要選 @@
→ llll5566:我覺得是O(1) 對N個key值來說才是O(log n)
推 maxjet:借問一下第10題是 CDE嗎
→ LADMCODS:我是寫CDE啦  所以A O(1)包含在O(logn) 要選囉 @@?
→ llll5566:不能選吧  題目不是這個意思吧??
推 bbhands:以台大電機丙來說，通常要選最適合的答案
→ LADMCODS:OK! 感謝你們的回答!!!!!!!!!!!!!