．()
值得指出對用拉鏈法求查找失敗時的平均查找長度有兩種觀點其一認為比較到空指針算失敗以本題為例哈希地址和均為比較次失敗而哈希地址和比較次失敗其余哈希地址均為比較次失敗因此查找失敗時的平均查找長度為/我們持這種觀點還有另一種理解他們認為只有和關鍵字比較才計算比較次數而和空指針比較不計算照這種觀點本題的ASLunsucc=(++++)/=/
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/22816.html
