作者kaidi620 (万能史哥)
看板Grad-ProbAsk
标题[理工] hashing 交大台大
时间Wed Feb 6 12:36:59 2019
想请问大神们 这几题关於hashing的问题
交大考题
https://imgur.com/wqL7RFY.jpg
关於第一题第二题有爬文看到大神的推演，那我想问的是(33)
关於这种hashing小弟真的是一个头两个大，请大神帮帮忙感谢！
https://imgur.com/iUNUcbX.jpg
还有关於第11题，可以请大神帮忙一下吗 感恩！
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 27.246.37.206
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1549427822.A.E9D.html
1F：→ DLHZ: 33是说分配到每个都是相同的机率 所以1/m? 02/06 13:00
2F：→ leekevinming: 第11题是B吗？ 02/06 13:31
3F：→ jasonx12x: k1:m个bucket选一个insert k2直接进k1选的bucket=>1/m 02/06 16:42
4F：→ jasonx12x: 有错请指正 02/06 16:42
5F：→ ghost1025: 33用chain来处理 他们都会进到同一个slot所以选一个就 02/06 17:36
6F：→ ghost1025: 好，1/m 02/06 17:36
7F：→ ghost1025: 11.因为平均每个list会被分配到13/5个item，再加上选 02/06 17:37
8F：→ ghost1025: bucket的次数1应该是3.6 02/06 17:38
9F：推 b10007034: 好奇为啥给的keys跟method没办法使得uniform distribu 02/06 21:02
10F：→ b10007034: tion还可以这样算 02/06 21:02
11F：→ GeniusPuddin: g大的那个"选bucket的次数1"算是key comparison吗 02/06 23:00