作者mongsq (孟)
看板C_and_CPP
標題[問題] hashtable的size
時間Mon Apr 20 22:09:24 2009
最近在寫hash table的程式
一些文章都提到說table size最好是質數
看了文章中的敘述還是不太懂為什麼要質數
麻煩大家替我解答一下
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.171.96.65
1F:推 iamivers0n:你可以看看如果key和size有公因數的話會怎麼分佈 04/20 22:34