ASL查找成功和查找失败的计算方法
生活随笔
收集整理的這篇文章主要介紹了
ASL查找成功和查找失败的计算方法
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
查找成功：所要查詢(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)題。
- 上一篇： php 语法错误,PHP语法错误？
- 下一篇： 在线词典的制作