算法入门之枚举优化（二）利用hash表降低时间复杂度

最新推荐文章于 2025-05-24 09:29:21 发布

爱吃葱的大叔

最新推荐文章于 2025-05-24 09:29:21 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

分类专栏：入门算法文章标签： unorder_set

本文链接：https://blog.youkuaiyun.com/weixin_39538977/article/details/80682398

本文介绍了如何利用哈希表在算法题目中优化枚举过程，通过具体例题展示了unordered_set在减少时间复杂度上的应用。文章通过分析不同暴力解法的复杂度，提出通过预处理哈希表来提高解题效率，从而解决超时问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这篇通过几个小实例来介绍hash表在一些笔试、面试题已经竞赛题目中的运用。

首先我要介绍下我们的主角也是当下比较流行的两种新的关联容器:unordered_set和unordered_map。

unordered_set是一种无序集合,既然跟底层实现基于hashtable那么它一定拥有快速的查找和删除，添加的优点.基于hashtable当然就失去了基于rb_tree的自动排序功能。当然支持它高效的还有重要一点就是unordered它解决冲突的办法。它采取链地址法，当用冲突发生时把具有同一关键码的数据组成一个链表unordered_set无序,所以在迭代器的使用上,set的效率会高于unordered_set