装填因子：a=n/m 其中n 为关键字个数，m为表长。
加载因子是表示Hsah表中元素的填满的程度.若:加载因子越大,填满的元素越多,好处是,空间利用率高了,但:冲突的机会加大了.反之,加载因子越小,填满的元素越少,好处是:冲突的机会减小了,但:空间浪费多了.
冲突的机会越大,则查找的成本越高.反之,查找的成本越小.因而,查找时间就越小.
因此,必须在 "冲突的机会"与"空间利用率"之间寻找一种平衡与折衷. 这种平衡与折衷本质上是数据结构中有名的"时-空"矛盾的平衡与折衷.
哈希的装填因子
Posted jinhui666
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了哈希的装填因子相关的知识，希望对你有一定的参考价值。
以上是关于哈希的装填因子的主要内容，如果未能解决你的问题，请参考以下文章