哈希表查找——等機率狀況下查找成功和查找不成功的平均查找長度的計算

最近複習數據結構中的哈希表，發如今計算等機率狀況下查找不成功的平均查找長度時不太理解，不知道究竟是怎麼計算出來的。看了幾篇博客後終於知道如何計算了，總結以下。數組   例題：數據結構 將關鍵字序列（七、八、30、十一、1八、九、14）散列存儲到散列表中。散列表的存儲空間是一個下標從0開始的一維數組，散列函數爲： H(key) = (keyx3) MOD 7，處理衝突採用線性探測再散列法，要求裝填（

>>阅读原文<<