[問題] hashtable的size

看板C_and_CPP (C/C++)作者 (孟)時間16年前 (2009/04/20 22:09), 編輯推噓1(100)
留言1則, 1人參與, 最新討論串1/1
最近在寫hash table的程式 一些文章都提到說table size最好是質數 看了文章中的敘述還是不太懂為什麼要質數 麻煩大家替我解答一下 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 118.171.96.65

04/20 22:34, , 1F
你可以看看如果key和size有公因數的話會怎麼分佈
04/20 22:34, 1F
文章代碼(AID): #19x88O4n (C_and_CPP)
文章代碼(AID): #19x88O4n (C_and_CPP)