会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
JemmyZhong
去更远的地方,见更远的光 :D
博客园
首页
新随笔
联系
订阅
管理
2024年3月31日
哈希的常规构造方法以及冲突解决
摘要: 哈希表的概念 哈希表 即散列存储结构 散列法存储的基本思想 建立关键码字与其存储位置的对应关系,或者说,由关键码的值决定数据的存储地址 优点 查找速度极快 (O(1)) ,查找效率与元素个数n无关! 缺点 空间效率低 哈希方法(杂凑法) 选取某个函数,依该函数按关键字计算元素的存储位置,并按此存放;
阅读全文
posted @ 2024-03-31 23:19 JemmyZhong
阅读(173)
评论(0)
推荐(0)
公告
levels of contents