[問題] hash function

看板EE_DSnP作者 (一路上有你)時間13年前 (2011/01/10 23:07), 編輯推噓4(4推 0噓 9→)
留言13則, 4人參與, 最新討論串2/2 (看更多)
想請問一下老師 在strash時的hash function 必須保證同一組input pair與key是一對一對應嗎？ 換個問法 就是不同組input pair可以對應到同一個key嗎 謝謝老師 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.244.58
推
01/10 23:08, , 1F
可以對應到同一個key!
01/10 23:08, 1F
→
01/10 23:09, , 2F
所以如果check到同樣的key 還是硬塞進去囉
01/10 23:09, 2F
推
01/10 23:11, , 3F
因為可以在同一個bucket塞不同input fanin 所以才說
01/10 23:11, 3F
→
01/10 23:12, , 4F
搜尋的時間是O(s) //我是這樣認為啦｜｜
01/10 23:12, 4F
→
01/10 23:13, , 5F
其實要想出hash function讓全部case的fanin key都一樣
01/10 23:13, 5F
→
01/10 23:13, , 6F
的機會大概是0吧XD
01/10 23:13, 6F
→
01/10 23:14, , 7F
的不同fanin的key都不一樣 = ="打錯
01/10 23:14, 7F
→
01/10 23:16, , 8F
恩 我大概知道我誤會在哪邊了 謝啦
01/10 23:16, 8F
推
01/10 23:45, , 9F
不同組 input pair 可以對應到同樣的 hash function 值
01/10 23:45, 9F
→
01/10 23:46, , 10F
但是 hashkey 的 operator==() 必須能夠認出兩個不同的
01/10 23:46, 10F
→
01/10 23:46, , 11F
gate
01/10 23:46, 11F
推
01/11 00:13, , 12F
推樓上
01/11 00:13, 12F
→
01/11 00:14, , 13F
就是分辨出同樣hashkey的不同gate囉
01/11 00:14, 13F
‣ 更多 hunallen 的文章
文章代碼(AID): #1DAo2aGM (EE_DSnP)
討論串 (同標題文章)
完整討論串 (本文為第 2 之 2 篇)：
排序： 最舊先 | 最新先 | 留言數
在新視窗開啟完整討論串 (共2篇)
‣ 更多 hunallen 的文章
文章代碼(AID): #1DAo2aGM (EE_DSnP)