《算法筆記》學習筆記

第章4入門篇(2)–算法初步(2) 4.2 散列 散列的定義與整數散列 散列：將元素經過一個函數轉換爲整數，使得該整數能夠儘可能惟一地表明這個元素。其中把這個轉換函數稱爲散列函數H，也就是說，若是元素在轉換前爲key，那麼轉換後就是一個整數H(key). 經常使用的散列函數有：直接定址法、平方取中法、除留餘數法。 ①直接定址法：指恆等變換（即H(key)=key，直接把key做爲數組下標，是最多見

>>阅读原文<<