资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划,从策略到执行的一站式服务

浅谈哈希表存储效率一般不超过50%的原因

本文主要是讲"哈希表的存储效率一般不超过50%"的原因。

创新互联建站专注骨干网络服务器租用十多年,服务更有保障!服务器租用,成都托管服务器 成都服务器租用,成都服务器托管,骨干网络带宽,享受低延迟,高速访问。灵活、实现低成本的共享或公网数据中心高速带宽的专属高性能服务器。

Hash Table 常用于频繁进行 key/value 模式的查找中。(查找模式,如匹配查找)

哈希表最大的优点在于查找速度快,但存储时可能发生collision(冲突)。

哈希表大多使用open addressing来解决collision,此时search的时间复杂度计算公式为:

1/( 1 - n/m )

其中,n与m分别表示存储的记录数与哈希表的长度,即装填因子( load factor)

故,若哈希表半满,即 n/m >= 1/2,则每次的search次数可能会 >= 2

因此,为了保证Hash Table在 key/value 查找模式中的优势,一般,其存储效率不会超过50%。

以上就是小编为大家带来的浅谈哈希表存储效率一般不超过50%的原因全部内容了,希望大家多多支持创新互联~


当前标题:浅谈哈希表存储效率一般不超过50%的原因
文章源于:http://cdkjz.cn/article/iecsio.html
多年建站经验

多一份参考,总有益处

联系快上网,免费获得专属《策划方案》及报价

咨询相关问题或预约面谈,可以通过以下方式与我们联系

大客户专线   成都:13518219792   座机:028-86922220