[理工] 交大資聯102 資結

看板Grad-ProbAsk作者 (Ny)時間10年前 (2014/02/09 19:18), 編輯推噓2(2推 0噓 7→)
留言9則, 5人參與, 最新討論串1/1
http://ppt.cc/MOQs 這題是關於三個data structure: list, hash table, AVL tree 的問題 想請問這題要怎麼分析 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.46.189
→
02/10 19:39, , 1F
(1) 後面 the longest average access time => A
02/10 19:39, 1F
→
02/10 19:39, , 2F
(2) keys in the range => B
02/10 19:39, 2F
→
02/10 19:40, , 3F
(3) 新增刪除要有效率 => C
02/10 19:40, 3F
→
02/10 21:38, , 4F
我上題庫班,老師說是ACC耶,我本來也ABC
02/10 21:38, 4F
推
02/11 21:20, , 5F
沒上題庫班 但(2)用 AVL 不知道該怎麼解釋 @@
02/11 21:20, 5F
→
02/11 22:14, , 6F
hash table的話 bucket跟slot那些因素怎麼算進去呢
02/11 22:14, 6F
→
02/11 22:29, , 7F
2不太可能是hash要考量overflow問題 且沒說是用chain
02/11 22:29, 7F
→
02/11 22:29, , 8F
至於AVL它就是BST 最差也只找完O(h) range很好判斷吧
02/11 22:29, 8F
推
02/12 20:52, , 9F
很少人敢寫ACC吧
02/12 20:52, 9F
‣ 更多 Nysw 的文章
文章代碼(AID): #1IzsF-xJ (Grad-ProbAsk)