浅谈哈希表存储效率一般不超过50%的原因
本文主要是讲"哈希表的存储效率一般不超过50%"的原因。
HashTable常用于频繁进行key/value模式的查找中。(查找模式,如匹配查找)
哈希表最大的优点在于查找速度快,但存储时可能发生collision(冲突)。
哈希表大多使用openaddressing来解决collision,此时search的时间复杂度计算公式为:
1/(1-n/m)
其中,n与m分别表示存储的记录数与哈希表的长度,即装填因子(loadfactor)
故,若哈希表半满,即n/m>=1/2,则每次的search次数可能会>=2
因此,为了保证HashTable在key/value查找模式中的优势,一般,其存储效率不会超过50%。
以上就是小编为大家带来的浅谈哈希表存储效率一般不超过50%的原因全部内容了,希望大家多多支持毛票票~
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下