如何衡量hash函数的优劣

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/31 04:14:11
如何衡量hash函数的优劣如何衡量hash函数的优劣如何衡量hash函数的优劣评价哈希函数优劣的因素有:能否将关键字均匀影射到哈希空间上,有无好的解决冲突的方法,计算哈希函数是否简单高效.由于哈希函数

如何衡量hash函数的优劣
如何衡量hash函数的优劣

如何衡量hash函数的优劣
评价哈希函数优劣的因素有:
能否将关键字均匀影射到哈希空间上,
有无好的解决冲突的方法,
计算哈希函数是否简单高效.
由于哈希函数是压缩映像,冲突难以避免.