会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
@外星人不吃饭-李金辉
博客园
首页
新随笔
联系
订阅
管理
2018年3月20日
哈希的装填因子
摘要: 装填因子:a=n/m 其中n 为关键字个数,m为表长。加载因子是表示Hsah表中元素的填满的程度.若:加载因子越大,填满的元素越多,好处是,空间利用率高了,但:冲突的机会加大了.反之,加载因子越小,填满的元素越少,好处是:冲突的机会减小了,但:空间浪费多了.冲突的机会越大,则查找的成本越高.反之,查
阅读全文
posted @ 2018-03-20 16:05 外星人不吃饭
阅读(13253)
评论(0)
推荐(0)
编辑
公告