unordered_map和unordered_set查找速度谁快
时间: 2023-11-11 11:03:09 浏览: 137
unordered_map和unordered_set的模拟实现
5星 · 资源好评率100%
根据提供的引用内容,可以得出结论:unordered_map和unordered_set的查找速度比map和set快。因为unordered_map和unordered_set使用哈希表作为底层数据结构,可以实现O(1)的查找时间复杂度,而map和set使用红黑树作为底层数据结构,查找时间复杂度为O(log n)。因此,在需要高效查找元素的情况下,unordered_map和unordered_set是更好的选择。
阅读全文