哈希表和unordered_map

作者： 作者的头像   strengthen_8 ,  2024-05-27 20:55:56 ,  所有人可见 ,  阅读 20

0


哈希表又称散列表 在c++中 unordered_map 便是哈希表的应用实现 可以做到查找元素近乎o(1)的时间复杂度 常用的方法有 拉链法 开放寻执法

判断某个元素是否在某个集合中出现过
屏幕截图 2024-05-28 101659.png

直接遍历是O(n),用哈希表优化成O(1)
不需要手写,C++提供哈希表的容器unordered_set

0 评论