会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
EricQian's Blog
Hoping for the best but expecting the worst.
博客园
首页
新随笔
订阅
管理
随笔分类 -
杂项 - 哈希
常见存储、查找算法以及运用
摘要:存储(初赛) 散列存储:即哈希的存储方式。 顺序存储:数组的存储方式 链式存储:链式前向星、vector<> 压缩存储 索引存储 查找(初赛) 常见查找算法 顺序查找 一个一个往下找,复杂度 $O(\dfrac{n+1}{2})$ 。 适合顺序存储,不适合压缩存储、索引存储等。 折半查找、二分查找
阅读全文
posted @
2021-07-30 16:25
EricQian06
阅读(174)
评论(0)
推荐(1)
公告