Hash表的查找效率取决于散列函数、处理冲突的方法和装填因子。

执沐 2024-09-15 16:10:06

Hash表的查找效率取决于散列函数、处理冲突的方法和装填因子。

显然,冲突的产生概率与 装填因子(表中记录数与表长之比)的大小成正比,即装填得越满越容易发生冲突。

...全文
554 2 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
执沐 2024-09-15
精选
  • 打赏
  • 举报
回复
5.00元
3
1
宝码香车 2024-09-15
  • 打赏
  • 举报
回复

已投5星,讲的太好了

830

社区成员

发帖
与我相关
我的任务
社区描述
你的一生其实就是在进行寻找哪些人可以来出席你的葬礼的一场面试。
考研前端python 个人社区 吉林省·长春市
社区管理员
  • 码银
  • 会洗碗的CV工程师
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧