码迷,mamicode.com
首页 > 其他好文 > 详细

哈希的装填因子

时间:2019-11-05 01:11:59      阅读:71      评论:0      收藏:0      [点我收藏+]

标签:结构   bsp   ext   空间   平衡   pre   哈希   class   查找   

 
装填因子:a=n/m  其中n 为关键字个数,m为表长。

加载因子是表示Hsah表中元素的填满的程度.若:加载因子越大,填满的元素越多,好处是,空间利用率高了,但:冲突的机会加大了.反之,加载因子越小,填满的元素越少,好处是:冲突的机会减小了,但:空间浪费多了.

冲突的机会越大,则查找的成本越高.反之,查找的成本越小.因而,查找时间就越小.

因此,必须在 "冲突的机会"与"空间利用率"之间寻找一种平衡与折衷. 这种平衡与折衷本质上是数据结构中有名的"时-空"矛盾的平衡与折衷.

哈希的装填因子

标签:结构   bsp   ext   空间   平衡   pre   哈希   class   查找   

原文地址:https://www.cnblogs.com/gloryhope/p/11795738.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!