会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Asder1228
博客园
首页
新随笔
联系
订阅
管理
hash(1):关于坐标hash:unordered_set 和 hash表
有时候判断某个坐标是否存在,用map会超时 这里介绍两种做法 首先是unordered_set,时间复杂度理论上是
O(1)
的但是,实际上是
O(玄学)
的,码量小,易操作
下面是hash表做法 链式前向星 直接求hash,直接判断 查询一般来讲是O(1)的 但是,特殊数据会变成O(n)的,主要取决于hash函数的写法
posted @
2022-01-26 16:15
Asder1228
阅读(
146
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部
公告