作业帮 > 综合 > 作业

在建立Hash表时,为了尽量减少冲突,要求构造的Hash函数是均匀的.请问什么是均匀的Hash函数?

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/26 08:25:47
在建立Hash表时,为了尽量减少冲突,要求构造的Hash函数是均匀的.请问什么是均匀的Hash函数?
就是将随机来的关键字按照等概率均匀分配到存储空间中
实际中,除非知道关键字集合的分布,一般很难到达这个理想状况,只是相对比较均匀一些