Hash表的平均查找长度 |
您所在的位置:网站首页 › Hash表的平均查找长度与什么有关 › Hash表的平均查找长度 |
Hash表的平均查找长度 图片发自简书AppHash表的平均查找长度包括查找成功时候的平均查找长度和查找失败时候的平均查找长度。 查找不成功时的平均查找长度相当于在表中查找元素不成功时的平均比较次数,可以理解为向表中插入某个元素,该元素在每个位置都有可能,然后计算出在每个位置能够插入时需要比较的次数,再除以表长即为查找不成功时的平均查找长度。 |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |