std::unordered_map'da kalitga ko'ra elementni qidirish operatsiyasining vaqt murakkabligi qanday?

std::unordered_map ichida kalit bo'yicha elementni qidirishning o'rtacha vaqt murakkabligi O(1) — konstant vaqt, hash jadvali yordamida.

Ammo, eng yomon holatda (masalan, ko'p koliziyalar bo'lsa) murakkablik O(n) ga pasayishi mumkin, bu yerda n konteynerdagi elementlar soni.

Foydalanish misoli:

#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()) {
        // O'rtacha O(1) ga kirish
        int value = it->second;
    }
}