asl是誰(shuí) 散列表的平均查找長(zhǎng)度怎么計(jì)算？
散列表的平均查找長(zhǎng)度怎么計(jì)算？首先構(gòu)造哈希表，然后求和查找每個(gè)密鑰的探測(cè)數(shù)，然后除以密鑰總數(shù)即為ASL。這個(gè)數(shù)據(jù)序列的結(jié)果是17/12。這個(gè)公式只是利用隨機(jī)過(guò)程和排隊(duì)論得到的理論性能。大量隨機(jī)數(shù)據(jù)的平
散列表的平均查找長(zhǎng)度怎么計(jì)算？
首先構(gòu)造哈希表，然后求和查找每個(gè)密鑰的探測(cè)數(shù)，然后除以密鑰總數(shù)即為ASL。這個(gè)數(shù)據(jù)序列的結(jié)果是17/12。這個(gè)公式只是利用隨機(jī)過(guò)程和排隊(duì)論得到的理論性能。大量隨機(jī)數(shù)據(jù)的平均值就是這個(gè)值，但每個(gè)表的值不是這樣