作业帮 > 综合 > 作业

如何衡量hash函数的优劣

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