如何衡量hash函数的优劣？简要叙述hash表技术中的冲突概

[问答题]

如何衡量hash函数的优劣？简要叙述hash表技术中的冲突概念，并指出三种解决冲突的方法。

Letitia

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

发表于 2017-05-23 19:58:09 回复(0)

提交观点

问题信息

哈希

上传者：Letitia

难度：

1条回答 1收藏 2696浏览

扫一扫，把题目装进口袋