m0_73530693的博客

原创 对于散列表的失败时候的平均查找长度以及探测次数理解

本文主要探讨了散列表查找失败时的平均查找长度计算方法。作者以H(key)=key%7为例，说明当查找失败时，关键字通过散列函数只能得到0-6七种结果，需要对每种情况分别计算查找长度（探测到空地址的步数），然后求平均。文中还讨论了探测次数的理解：初始位置d0是否计入探测次数取决于具体场景。在冲突处理时d0不算探测，但在插入查询时d0应计入。文章简洁地总结了散列表失败查找的计算原理和探测次数的理解要点。