2 qq 31820885 qq_31820885 于 2016.05.08 16:48 提问

散列表中产生堆积现象对平均查找长度有影响,为什么对存储效率没影响?

散列表中产生堆积现象对平均查找长度有影响,为什么对存储效率没影响? 当再插入同义词的时候不也是很慢嘛?

1个回答

oyljerry
oyljerry   Ds   Rxr 2016.05.08 21:16

同一词就是在链表最后面添加而已 主要影响查找

qq_31820885
qq_31820885 哦,对啊。可是这是拉链法的,要是开放定地址法呢?存储效率不会变慢嘛?
一年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!