數據結構與算法(Python版)三十九：完美散列函數

完美散列函數 給定一組數據項， 若是一個散列函數能把每一個數據項映射到不一樣的槽中， 那麼這個散列函數就能夠稱爲「完美散列函數」 對於固定的一組數據，老是能想辦法設計出完美散列函數web 但若是數據項常常性的變更， 很難有一個系統性的方法來設計對應的完美散列函數 固然，衝突也不是致命性的錯誤，咱們會有辦法處理的。網絡 得到完美散列函數的一種方法是擴大散列表的容量， 大到全部可能出現的數據項都可以佔

>>阅读原文<<