本文探讨了散列表查找成功的平均查找长度，解释了开散列（链地址法）和闭散列（开放地址法）的区别，并通过链地址法举例说明。同时，详细阐述了散列负载因子在开散列和闭散列中的重要性，指出负载因子过大可能导致冲突增加，影响性能。
目录
散列表查找成功的平均查找长度实质
查找成功的平均查找长度实质：每个元素的查找需要的次数 求和除 元素数
查找失败的平均查找长度实质：每个地址找到空的次数 求和除 地址数
开散列和闭散列
开散列：链地址法
闭散列：开放地址法（处理冲突：线性探测法，二次先行探测等）
方
散列表查找成功的平均查找长度实质 开散列和闭散列 链地址法举例 闭散列负载因子 开散列的负载因子
订阅专栏 解锁全文
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
