如何衡量hash函数的优劣

来源:学生作业帮助网 编辑:作业帮 时间:2024/09/30 20:59:33
如何衡量hash函数的优劣
x]N@7Dx"l1M R,̜[``^ /xskw2I7ךuxLD+Bͭ'cؖ?SvO>v}PQbciCD梛q3?`veK xcA|~׶Dce4}תN- | 9R7l?&X0FgT2fl;FӮ5gN>`S

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

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