std::unordered_map'ta anahtar ile öğe arama işleminin zaman karmaşıklığı nedir?

std::unordered_map içinde anahtar ile öğe aramanın ortalama zaman karmaşıklığı O(1) — sabit zaman, bir hash tablosu kullanılması sayesinde.

Ancak, en kötü durumda (örneğin, çok sayıda çakışma varsa) karmaşıklık O(n)'ye düşebilir, burada n konteynerdeki öğe sayısıdır.

Kullanım örneği:

#include <unordered_map>
#include <string>

int main() {
    std::unordered_map<std::string, int> map;
    map["key"] = 42;
    auto it = map.find("key");
    if (it != map.end()) {
        // Ortalama O(1) erişim
        int value = it->second;
    }
}