散列表的平均查找長(zhǎng)度與什么有關(guān)？搜索成功和搜索失敗。你可能在問一個(gè)成功的搜索。算法如下：首先要知道有多少個(gè)排序號(hào)，然后列出這些排序號(hào)，根據(jù)哈希函數(shù)標(biāo)記每個(gè)排序號(hào)需要搜索的次數(shù)，再將這些次數(shù)之和除以排序

散列表的平均查找長(zhǎng)度與什么有關(guān)？

搜索成功和搜索失敗。你可能在問一個(gè)成功的搜索。算法如下：首先要知道有多少個(gè)排序號(hào)，然后列出這些排序號(hào)，根據(jù)哈希函數(shù)標(biāo)記每個(gè)排序號(hào)需要搜索的次數(shù)，再將這些次數(shù)之和除以排序號(hào)的個(gè)數(shù)，它是哈希表的平均搜索長(zhǎng)度。查找不成功是除以排序數(shù)除以表長(zhǎng)就行了，呵呵。

散列表的平均查找長(zhǎng)度怎么計(jì)算？

首先構(gòu)造哈希表，然后對(duì)每個(gè)鍵的搜索次數(shù)求和，然后除以鍵的總數(shù)即為ASL。這個(gè)數(shù)據(jù)序列的結(jié)果是17/12。這個(gè)公式只是利用隨機(jī)過程和排隊(duì)論得到的理論性能。大量隨機(jī)數(shù)據(jù)的平均值就是這個(gè)值，但每個(gè)表的值不是

設(shè)散列表長(zhǎng)度8，散列函數(shù)H(k)=k%7,用線性探測(cè)解決沖突，則根據(jù)一組初始關(guān)鍵字序列。見下？

1

2

3

4

5

6

7

8 15 16 22 30 32以上是散列表中數(shù)據(jù)的分布，其計(jì)算公式如下（1 2 4 4 3）/6=8/3括號(hào)內(nèi)的六個(gè)數(shù)字，從左到右右，是初始關(guān)鍵字序列中每個(gè)關(guān)鍵字所需的搜索次數(shù)。從左到右的線性檢測(cè)是在發(fā)生沖突時(shí)向后移動(dòng)以找到新的位置。8占據(jù)位置1，15%7=1，但被8占據(jù)，所以只能移動(dòng)到2。后來查15的時(shí)候，還需要比較2次，16%7=2，但是位置2被15占據(jù)了，16搜索后只能移到位置3，需要比較2次，22%7=1，但是位置1被占據(jù)了，向后移動(dòng)，位置2和3被占據(jù)了，結(jié)果最后移到位置4，你需要比較4次。你可以用這種方法推理得出結(jié)果