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

看板Grad-ProbAsk作者 (我要上112)時間12年前 (2012/02/11 11:29), 編輯推噓3(3推 0噓 5→)
留言8則, 6人參與, 最新討論串1/3 (看更多)
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
→
02/11 11:37, , 1F
O(1)
02/11 11:37, 1F
推
02/11 12:00, , 2F
我也覺得是O(1) 可是O(1)<O(logn) 不知道要不要選 @@
02/11 12:00, 2F
→
02/11 13:34, , 3F
我覺得是O(1) 對N個key值來說才是O(log n)
02/11 13:34, 3F
推
02/11 14:15, , 4F
借問一下第10題是 CDE嗎
02/11 14:15, 4F
→
02/11 18:32, , 5F
我是寫CDE啦 所以A O(1)包含在O(logn) 要選囉 @@?
02/11 18:32, 5F
→
02/11 20:43, , 6F
不能選吧 題目不是這個意思吧??
02/11 20:43, 6F
推
02/11 21:35, , 7F
以台大電機丙來說，通常要選最適合的答案
02/11 21:35, 7F
→
02/12 18:04, , 8F
OK! 感謝你們的回答!!!!!!!!!!!!!
02/12 18:04, 8F
‣ 更多 LADMCODS 的文章
文章代碼(AID): #1FDU2OOk (Grad-ProbAsk)
‣ 更多 LADMCODS 的文章
文章代碼(AID): #1FDU2OOk (Grad-ProbAsk)