【哈希表的平均查找长度】散列表的平均查找长度怎么求

发布时间：2021-03-25 22:50:32

散列表的平均查找长度怎么求 数学

网友回答

【答案】 分查找成功跟查找不成功.
　　你问的大概是查找成功的.
　　算法如下：
　　首先要先知道有几个排序数,
　　然后将这些排序数列出来,标出每个排序数按哈希函数查找后需要几次才能查找到的次数,然后将这些次数相加后的总和除以排序数的个数就是散列表的平均查找长度.
　　查找不成功的就是将除以排序数个数变成除以表长就行了,呵呵.
以上问题属网友观点，不代表本站立场，仅供参考！