在散列存储中，装填因子α是什么？它和元素发生冲突有什么关系
答案:1 悬赏:20 手机版
解决时间 2021-03-27 06:33
- 提问者网友：欺烟
- 2021-03-26 15:32
在散列存储中，装填因子α是什么？它和元素发生冲突有什么关系
最佳答案
- 五星知识达人网友：渊鱼
- 2021-03-26 16:11
下标是从0~m-1，表长是m
要散列元素的个数，是
填装因子：
散列表中的元素个数与散列表大小的比值。 填装因子在各个散列方式中有不同的要求，它的值对散列表的性能有至关重要的影响。 在分离链式法中，要获得好的效率，要求填装因子约等于1。 而在线性探测法和平发探测法中，要获得好的效率，要求填装因子>0.5。 表大小为素数，也有助于散列表获得更好的性能。 有可能
要散列元素的个数，是
填装因子：
散列表中的元素个数与散列表大小的比值。 填装因子在各个散列方式中有不同的要求，它的值对散列表的性能有至关重要的影响。 在分离链式法中，要获得好的效率，要求填装因子约等于1。 而在线性探测法和平发探测法中，要获得好的效率，要求填装因子>0.5。 表大小为素数，也有助于散列表获得更好的性能。 有可能
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯