→ RobertLove: 請問4-2怎麼解 02/05 18:59
推 weilun911: 我4-2和6-4和你不一樣 其他都一樣 02/05 19:25
推 weilun911: 4-2我是選b但我也不太確定 02/05 19:39
推 weilun911: 6-4我是算這樣 02/05 19:42
謝謝! 漏算一個
→ yupog2003: 4-2我也選A 02/05 20:00
→ ken52011219: 想問一下 4-2 選a的理由@@ 我傾向選B 02/05 20:18
推 Transfat: 4-2我選a吧，re-hashing我印象中是最慢的方式，真的不得 02/05 20:35
→ Transfat: 以才會re-hashing,chaining雖然linked-list可以連很多， 02/05 20:36
→ Transfat: 不過說unlimited似乎不太好 02/05 20:36
推 yupog2003: A選項太武斷了，如果第一個hash function把所有元素都 02/05 20:37
→ yupog2003: hash到同一個bucket時，chaining會比較慢 02/05 20:38
→ yupog2003: 因為rehashing還有第二次機會可以適當分散元素 02/05 20:41
→ yupog2003: 等等，這題是選對的還是錯的？ 02/05 20:42
→ yupog2003: 不過照T大的意思，unlimited確實也是太武斷... 02/05 20:51
→ AkariAkaza: 想問一下4-2 c選項是正確的？ 02/05 20:58
→ yupog2003: 4-2(c)我認為是對的，如果max number of elements超過 02/05 21:07
→ yupog2003: bucket數，那會永遠都找不到合適的位置 02/05 21:07
→ yupog2003: 所以要先知道max number of elements避免做白工 02/05 21:08
→ ken52011219: 等等@_@ 這題是選錯的.. 我選a 02/05 21:10
→ ken52011219: B 理論上是可無限沒錯 但實際上看allocation的多寡吧 02/05 21:14
推 gary19941208: 我覺得是c錯，rehashing是當load factor 超過一定 02/05 21:30
→ gary19941208: 值(ex:0.5)時重新開一個兩倍size的table，不用知道 02/05 21:30
→ gary19941208: 有多少元素吧 02/05 21:30
推 aa06697: 我也選C 但我的理由跟樓上不同＠＠ 我以為的rehashing解 02/05 21:36
→ aa06697: 決collision是指定義好一堆hash function 當H1(k) collis 02/05 21:37
→ gary19941208: yu大上面說的是不是double hashing? 02/05 21:38
→ aa06697: ion時 嘗試用H2(k) 若仍collision則嘗試H3(k)... etc 02/05 21:38
→ yupog2003: 阿阿對耶！感謝gary大更正，把rehashing弄錯了QQ 02/05 21:38
阿...看來我也搞錯了 orz
→ gary19941208: /faculty.simpson.edu/lydia.sinapova/www/cmsc250/ 02/05 21:39
→ gary19941208: 等等 我發現我不會用電腦版貼XD 02/05 21:40
推 w181496: 選c+1.. 02/05 21:40
→ aa06697: 兩種似乎都叫rehasing QQ 02/05 21:41
推 yupog2003: 那我覺得我上面A選項太武斷那邊不要理我QQ 02/05 21:42
→ gary19941208: sc250/LN250_Weiss/L09-HashingB.htm 02/05 21:42
→ gary19941208: 感謝～ 02/05 21:45
→ yupog2003: 一直以為rehashing是re-try的意思QQ 02/05 21:46
→ yupog2003: 就像aa大說的那樣，可是查了一下發現好像不太是這樣 02/05 21:47
→ ken52011219: 我對rehashing定義 跟aa大的一樣@@ 02/05 21:50
推 aa06697: 應該是說兩個都叫rehashing 但我覺得這邊他想講的比較偏 02/05 21:52
→ aa06697: 向我講的那個 因為他是說要「處理」collision 而g大所提 02/05 21:52
→ aa06697: 的比較像是「降低collision機率」 而不是「處理」collisi 02/05 21:52
→ aa06697: on 個人意見～ 02/05 21:52
→ aa06697: 要做g大所提的rehashing比較像是insert完或insert前 發現 02/05 21:54
→ aa06697: load factor過高所以調整 而這邊所要講的應該是hashing後 02/05 21:54
→ aa06697: 位子上已有人 感覺是不同事情 02/05 21:54
→ yupog2003: 我在Horowitz這本書看到的一段文字，感覺跟網路上的 02/05 21:54
→ yupog2003: rehashing講的不太一樣，也許真的有兩個版本@@ 02/05 21:54
→ aa06697: 但我所講的那種也不會要用到max element數量吧@@ 剛剛查 02/05 21:55
這邊 max element 的數量是指同一個 bucket 裡的數量嗎?
→ aa06697: 了一下洪毅答案給C 02/05 21:55
→ aa06697: 可是他沒寫理由XD 02/05 21:57
→ yupog2003: 我認為書上講的跟aa大講的是一樣的意思，我再吸收一下 02/05 21:57
→ yupog2003: 這兩個版本的用意 02/05 21:57
→ gary19941208: 應該是aa大說的那樣，我也有查到那樣說法 02/05 21:58
→ gary19941208: 之前查的那個應該不是拿來處理collision 02/05 21:59
→ ken52011219: 先感謝解答 ~ 02/05 21:59
→ yupog2003: 結果現在(A)(B)(C)感覺都有錯一些地方XD 02/05 22:04
→ aa06697: A我認為是對的～ 單就題目給的三個方法的話 因為chaining 02/05 22:16
→ aa06697: 跟overflow area 都是collision->插到list->結束 但rehas 02/05 22:17
→ aa06697: 可能要試非常多次才能找到空位 （個人想法～ 02/05 22:18
→ aa06697: *rehashing 02/05 22:18
→ yupog2003: 我是想插到list如果要插到尾端的話要先找到尾端，也許 02/05 22:24
→ yupog2003: 沒那麼快？ 02/05 22:24
→ aa06697: 就是因為插尾端太慢了 所以list會插頭（我記得洪毅上課是 02/05 22:42
→ aa06697: 這樣講的） 另外6-4我的答案跟我戰友的答案都同二樓 02/05 22:43
→ aa06697: 其他都跟原PO一樣 02/05 22:44
已修改!
→ yupog2003: 原來洪逸說過list會插頭，不過我看Horowitz這本他舉的 02/05 22:47
→ yupog2003: 例子是插尾，不過插頭確實是快多了@@ 02/05 22:48
※ 編輯: kyuudonut (220.132.251.85), 02/05/2017 23:08:41
※ 編輯: kyuudonut (220.132.251.85), 02/05/2017 23:10:54
推 PTTleader: 4-2(C)錯吧知道element總數跟是否overflow沒那麼直接吧 02/06 07:34
推 aa06697: 應該說也沒有一定要插頭XD 看你想怎麼實作 如果剛插入的 02/06 10:44
→ aa06697: 東西不常被存取 可能就插尾會比較好(?) 另外max element 02/06 10:44
→ aa06697: 應該是指最多會插入多少東西到hash table內 02/06 10:44