关于哈希表的除留余数法
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/22 19:24:48
关于哈希表的除留余数法
![](http://img.wesiedu.com/upload/6/15/6155c8728bcff307662d84b8fc072c2e.jpg)
![](http://img.wesiedu.com/upload/6/15/6155c8728bcff307662d84b8fc072c2e.jpg)
![关于哈希表的除留余数法](/uploads/image/z/17725064-32-4.jpg?t=%E5%85%B3%E4%BA%8E%E5%93%88%E5%B8%8C%E8%A1%A8%E7%9A%84%E9%99%A4%E7%95%99%E4%BD%99%E6%95%B0%E6%B3%95)
为了减少冲突的发生,所以需要尽可能大的素数来作为除数.
除数太大,会带来另一个问题,哈希表分布过于稀疏,占用空间多,浪费大.所以,除数要取小于等于散列长度的素数.
根据原则选C
除数太大,会带来另一个问题,哈希表分布过于稀疏,占用空间多,浪费大.所以,除数要取小于等于散列长度的素数.
根据原则选C
搜搜做题作业网收录互联网各类作业题目,免费共享中高考各类学生作业习题
搜搜做题作业网共收录了 千万级 学生作业题目和答案
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/22 19:24:48