查找成功：所要查詢的數據一定能在散列表中查找得到，平均查找長度為各個元素的比較次數。例如(1,2,3,4,5,6)，使用Hash(key) mod 8 裝入長度為20的散列表，那么此時平均查找成功長度為 [ 1/6 * (6個元素比較次數之和) ]
查找失敗：一定是不在散列表中的數據，比較次數為當前查找失敗對象往后比較到第一個空單元或超出散列表，其查找個數需要根據散列函數而定，例如Hash(key) mod 8，那么即使當前散列表長度為20，查找失敗的對象也不會超過8，因為散列的映射地址不會>8，即平均查找失敗長度為 [ 1/8 * (8個散列單元查找失敗時的比較次數之和) ]

總結

以上是生活随笔為你收集整理的ASL查找成功和查找失败的计算方法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。