PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] hashing 交大台大
楼主:
kaidi620
(万能屎哥)
2019-02-06 12:36:59
想请问大神们 这几题关于hashing的问题
交大考题
https://imgur.com/wqL7RFY.jpg
关于第一题第二题有爬文看到大神的推演,那我想问的是(33)
关于这种hashing小弟真的是一个头两个大,请大神帮帮忙感谢!
https://imgur.com/iUNUcbX.jpg
还有关于第11题,可以请大神帮忙一下吗 感恩!
作者:
DLHZ
( )
2019-02-06 13:00:00
33是说分配到每个都是相同的机率 所以1/m?
作者:
leekevinming
(chunk)
2019-02-06 13:31:00
第11题是B吗?
作者: jasonx12x
2019-02-06 16:42:00
k1:m个bucket选一个insert k2直接进k1选的bucket=>1/m有错请指正
作者:
ghost1025
(剁手指QQ)
2019-02-06 17:36:00
33用chain来处理 他们都会进到同一个slot所以选一个就好,1/m11.因为平均每个list会被分配到13/5个item,再加上选bucket的次数1应该是3.6
作者:
b10007034
(Warren)
2019-02-06 21:02:00
好奇为啥给的keys跟method没办法使得uniform distribution还可以这样算
作者:
GeniusPuddin
(GeniusPudding)
2019-02-06 23:00:00
g大的那个"选bucket的次数1"算是key comparison吗
继续阅读
[理工] 103成大工科 自动控制 PI控制器
davii1i1
Fw: [问题] 电子学差动之元件不匹配
suspect1
[理工] 107 清大 计系 7
matt530
[理工] 107台大数学 106台联大计组
kaidi620
[理工] 清大106计系
wacheck
[理工] 107清大计组
AAQ8
[理工] 107 台大 数
haniwang
[理工] 104 电机丙 资结
haniwang
[理工] 103清大 hashing
sdfg014025xx
[理工] 105交大计系
ironkkai
Links
booklink
Contact Us: admin [ a t ] ucptt.com