unordered_map的count时间复杂度

unordered_map的count操作的时间复杂度是O(1)。在C++中，unordered_map是使用哈希表实现的，它通过哈希函数将键映射到存储桶中。count操作就是检查给定键是否存在于unordered_map中，它会根据键的哈希值找到对应的存储桶，然后在该存储桶中搜索键的匹配项。由于哈希表的查找操作平均情况下具有常数时间复杂度，所以unordered_map的count操作的时间复杂度也是O(1)。