https://i.imgur.com/K7FYwDE.jpg
想請問這題要怎麼想,看到有人說想成平均失敗搜尋次數不太了解為什麼
謝謝！
作者:
DLHZ ( )
2020-02-01 15:38:00關鍵在於uniformuniform所以想像每個slot都分到一樣多的key
作者:
DLHZ ( )
2020-02-01 16:05:00可能是出題上的失誤？如果以給定的算出來是2.4
作者:
mistel (Mistel)
2020-02-01 16:32:00為什麼只算平均失敗搜尋次數 @@？我是回原po
因為13/5=2.6不是每個都找到最後一個,然後沒有找到的意思嗎
作者:
mistel (Mistel)
2020-02-01 16:47:00比較次數的期望值是這個意思嗎？
不好意思借我歪個樓，問一下有關hash的敘述when hash chaining is used to resolve overflows,the search for a key involves comparison with keys that have different hash value是T or F
作者:
mistel (Mistel)
2020-02-01 17:14:00false closed addressing
作者:
DLHZ ( )
2020-02-01 18:28:00你誤會了 跟平均失敗沒什麼關係@pon 他說chaining了 要比一定是同樣的hash value