关于哈希表的除留余数法

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/03 07:32:24
关于哈希表的除留余数法
xj@_X {G"IF.:64q\㺆qAQk2:E6xl~?|Ѽ:K3؆Ce Q'~ڝw]M?Dlinأ_+/_\.F46Bw\i4>S|}qM@o3-`|w&`Ų ,IUȦ )آM*HDUlaîTmZ!XencRj/

关于哈希表的除留余数法
关于哈希表的除留余数法

关于哈希表的除留余数法
为了减少冲突的发生,所以需要尽可能大的素数来作为除数.
除数太大,会带来另一个问题,哈希表分布过于稀疏,占用空间多,浪费大.所以,除数要取小于等于散列长度的素数.


根据原则选C