- 时间：2020-08-04 13:51 编辑： 来源： 阅读：
- 扫一扫，手机访问
摘要：浅谈哈希表存储效率一般不超过50%的原因
本文主要是讲"哈希表的存储效率一般不超过50%"的原因。
Hash Table 常用于频繁进行 key/value 模式的查找中。(查找模式，如匹配查找)
哈希表最大的优点在于查找速度快，但存储时可能发生collision(冲突)。
哈希表大多使用open addressing来解决collision，此时search的时间复杂度计算公式为：
[b]1/( 1 - n/m )[/b]
其中，n与m分别表示存储的记录数与哈希表的长度，即装填因子( [b]load factor [/b])
故，若哈希表半满，即 n/m >= 1/2，则每次的search次数可能会 >= 2
因此，为了保证Hash Table在 key/value 查找模式中的优势，一般，其存储效率不会超过50%。
以上就是小编为大家带来的浅谈哈希表存储效率一般不超过50%的原因全部内容了，希望大家多多支持编程素材网~
机械节能产品生产企业官网模板...
大气智能家居家具装修装饰类企业通用网站模板...
礼品公司网站模板
宽屏简约大气婚纱摄影影楼模板...
蓝白WAP手机综合医院类整站源码（独立后台）...
