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  zasdcn  阅读(140)  评论(0编辑  收藏  举报