算法精講學習筆記 大數據和位運算

1.哈希函數 （1）哈希函數即散列函數 哈希函數的輸入域可以是非常大的範圍， 但是輸出域是固定範圍。 （2）哈希函數的性質： a.典型的哈希函數都有無線的輸入值域 b.輸入值相同時，返回值相同，返回值即哈希值 c.輸入值不同時，返回值可能一樣，也可能不一樣 d.不同輸入值得到的哈希值，整體均勻的分佈在輸出域s上。（重要） 前三點性質是哈希函數的基礎，最後一點是評價一個哈希函數優劣的關鍵。 （3）無

>>阅读原文<<