算法精讲学习笔记 大数据和位运算

1.哈希函数 （1）哈希函数即散列函数 哈希函数的输入域可以是非常大的范围， 但是输出域是固定范围。 （2）哈希函数的性质： a.典型的哈希函数都有无线的输入值域 b.输入值相同时，返回值相同，返回值即哈希值 c.输入值不同时，返回值可能一样，也可能不一样 d.不同输入值得到的哈希值，整体均匀的分布在输出域s上。（重要） 前三点性质是哈希函数的基础，最后一点是评价一个哈希函数优劣的关键。 （3）无

>>阅读原文<<