作业帮 > 综合 > 作业

如何衡量hash函数的优劣

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/05/30 21:26:50
如何衡量hash函数的优劣
评价哈希函数优劣的因素有:
能否将关键字均匀影射到哈希空间上,
有无好的解决冲突的方法,
计算哈希函数是否简单高效.
由于哈希函数是压缩映像,冲突难以避免.