10億個IP地址排序、10億年齡排序

(一). 注意:IPV4 的IP地址2^32位約42億個,佔空間4G (二).哈希函數 1.哈希函數即散列函數 哈希函數的輸入域可以是非常大的範圍,但是輸出域是固定範圍。 2.哈希函數的性質: a.典型的哈希函數都有無線的輸入值域  b.輸入值相同時,返回值相同,返回值即哈希值  c.輸入值不同時,返回值可能一樣,也可能不一樣  d.不同輸入值得到的哈希值,整體均勻的分佈在輸出域s上。(重要) 
相關文章
相關標籤/搜索