查找成功：所要查詢(xún)的數(shù)據(jù)一定能在散列表中查找得到，平均查找長(zhǎng)度為各個(gè)元素的比較次數(shù)。例如(1,2,3,4,5,6)，使用Hash(key) mod 8 裝入長(zhǎng)度為20的散列表，那么此時(shí)平均查找成功長(zhǎng)度為 [ 1/6 * (6個(gè)元素比較次數(shù)之和) ]
查找失敗：一定是不在散列表中的數(shù)據(jù)，比較次數(shù)為當(dāng)前查找失敗對(duì)象往后比較到第一個(gè)空單元或超出散列表，其查找個(gè)數(shù)需要根據(jù)散列函數(shù)而定，例如Hash(key) mod 8，那么即使當(dāng)前散列表長(zhǎng)度為20，查找失敗的對(duì)象也不會(huì)超過(guò)8，因?yàn)樯⒘械挠成涞刂凡粫?huì)>8，即平均查找失敗長(zhǎng)度為 [ 1/8 * (8個(gè)散列單元查找失敗時(shí)的比較次數(shù)之和) ]

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。