2015年6月29日
hash函数为什么要选择对素数求余?
摘要： 常用的hash函数是选一个数m取模（余数），这个数在课本中推荐m是素数，但是经常见到选择m=2^n，因为对2^n求余数更快，并认为在key分布均匀的情况下，key%m也是在[0,m-1]区间均匀分布的。但实际上，key%m的分布同m是有>关的。证明如下：key%m = key - x*m，即key减... 阅读全文
posted @ 2015-06-29 12:42 程序员赵鑫 阅读(2089) 评论(0) 推荐(2) 编辑