2017年8月15日
几种哈希函数的比较
摘要： 基本概念所谓完美哈希函数，就是指没有冲突的哈希函数，即对任意的 key1 != key2 有h(key1) != h(key2)。设定义域为X，值域为Y, n=|X|,m=|Y|，那么肯定有m>=n,如果对于不同的key1,key2属于X,有h(key1)!=h(key2)，那么称h为完美哈希函数， 阅读全文
posted @ 2017-08-15 00:35 Captain_fcj 阅读(732) 评论(0) 推荐(0) 编辑