看板 EE_DSnP 關於我們 聯絡資訊
想請問一下老師 在strash時的hash function 必須保證同一組input pair與key是一對一對應嗎? 換個問法 就是不同組input pair可以對應到同一個key嗎 謝謝老師 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.244.58
scuendless:可以對應到同一個key! 01/10 23:08
hunallen:所以如果check到同樣的key 還是硬塞進去囉 01/10 23:09
scuendless:因為可以在同一個bucket塞不同input fanin 所以才說 01/10 23:11
scuendless:搜尋的時間是O(s) //我是這樣認為啦|| 01/10 23:12
scuendless:其實要想出hash function讓全部case的fanin key都一樣 01/10 23:13
scuendless:的機會大概是0吧XD 01/10 23:13
scuendless:的不同fanin的key都不一樣 = ="打錯 01/10 23:14
hunallen:恩 我大概知道我誤會在哪邊了 謝啦 01/10 23:16
TommyKSHS:不同組 input pair 可以對應到同樣的 hash function 值 01/10 23:45
TommyKSHS:但是 hashkey 的 operator==() 必須能夠認出兩個不同的 01/10 23:46
TommyKSHS:gate 01/10 23:46
ric2k1:推樓上 01/11 00:13
hunallen:就是分辨出同樣hashkey的不同gate囉 01/11 00:14