作者qaswed101 (一一)
看板Grad-ProbAsk
标题[理工] 104交大 资演 hashing
时间Fri Jan 12 16:04:24 2018
https://i.imgur.com/E5nctcW.jpg
我以为这个linear probing,会把所有数字都妥妥的放到hash table,除非满了才装不下去。
所以我就把所有的数字都加起来 写C 但答案是A
想请问这题。谢谢~
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 49.215.49.194
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1515744266.A.E8F.html
1F:推 olen0622: 题目是问两个slot都放满的数加起来01/12 16:14
2F:推 sarsman: 要加总的是「full bucket」,没满不要加01/12 16:17
啊啊原来如此 搞错了 谢谢你!
※ 编辑: qaswed101 (49.215.49.194), 01/12/2018 16:19:39