[理工] 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吗

Links booklink

Contact Us: admin [ a t ] ucptt.com