摘要: 哈希表 哈希表,又称散列表,使用 O(n) 空间复杂度存储数据,通过哈希函数映射位置,从而实现近似 O(1) 时间复杂度的插入、查找、删除等操作。 C++ 中的哈希集合为 unordered_set,可以查找元素是否在集合中。如果需要同时存储键和值,则需要用 unordered_map,可以用来统计 阅读全文
posted @ 2022-09-07 10:15 ggaoda 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 哈希表 哈希表,又称散列表,使用 O(n) 空间复杂度存储数据,通过哈希函数映射位置,从而实现近似 O(1) 时间复杂度的插入、查找、删除等操作。 C++ 中的哈希集合为 unordered_set,可以查找元素是否在集合中。如果需要同时存储键和值,则需要用 unordered_map,可以用来统计 阅读全文
posted @ 2022-09-07 09:23 ggaoda 阅读(6) 评论(0) 推荐(0) 编辑