unordered_map查询时间复杂度

unordered_map是C++标准库中的一个关联容器，它提供了一种键值对的映射关系。在unordered_map中，查询操作的时间复杂度是常数时间O(1)。这是因为unordered_map使用了哈希表来实现，通过哈希函数将键映射到对应的存储位置，从而实现快速的查找。

然而，需要注意的是，虽然平均情况下查询的时间复杂度是O(1)，但最坏情况下的时间复杂度可能是O(n)，其中n是unordered_map中存储的元素数量。这种情况发生在哈希冲突较多时，即多个键被映射到同一个存储位置，导致需要遍历链表或者红黑树来查找目标键。

总结一下，unordered_map的查询时间复杂度为O(1)，但在最坏情况下可能达到O(n)。