stl hashtable [unordered map]查找大小的性能

Question

关于哈希映射的时间复杂度，随着大小的增长，我有一个非常基本的问题。理想情况下，查找时间应该是常数O（1）。

随着哈希表大小的增长，查找的时间复杂度是否保持不变？

我还要引用问这个问题的原因。我有一个应用程序，我在无序地图中存储数百万条目。随着大小的增加，应用程序在查找时需要更长的时间。