【散列】整數散列

空間換時間 直接把輸入的數做爲數組的下標來對這個數的性質進行統計。 能夠將查詢的複雜度將爲 O ( 1 ) O(1) O(1)。php 可是上述策略存在一個問題，若是輸入的數可能大小達到 1 0 9 10^9 109，那麼直接做爲數組下標是不能夠的。或者輸入的是一個字符串，也不能夠直接做爲數組下標。html 散列 將元素經過一個函數轉換成整數，使得該整數能夠儘可能惟一地表明這個元素。這個轉換函數就

>>阅读原文<<