1. 输入值随意,长短可不一致,输出值(称为桶),作为散列索引地址或指纹,需固定长度。 最后会对某个数s求模。
2.s最好选质数,增强哈希函数关键字子均匀分布在桶中的能力。
3. 考察其性能,平均负载是一个方面。输入域与输出域的比。
4. 输出值期望均匀分布。
5.散列索引,关键字是输入,地址是输出。 索引是【关键字,地址】对
1. 输入值随意,长短可不一致,输出值(称为桶),作为散列索引地址或指纹,需固定长度。 最后会对某个数s求模。
2.s最好选质数,增强哈希函数关键字子均匀分布在桶中的能力。
3. 考察其性能,平均负载是一个方面。输入域与输出域的比。
4. 输出值期望均匀分布。
5.散列索引,关键字是输入,地址是输出。 索引是【关键字,地址】对