std::unordered_map-da açar üzrə element axtarış əməliyyatının vaxt mürəkkəbliyi nədir?

std::unordered_map içində açar ilə element axtarışının vaxt mürəkkəbliyi orta hesabla O(1) — sabit vaxtdır, hash cədvəlindən istifadə olunması sayəsində.

Ancaq ən pis halda (məsələn, çox sayda toqquşma olarsa) mürəkkəblik O(n)-yə qədər pisləşə bilər, burada n konteynerdəki elementlərin sayıdır.

İstifadə nümunəsi:

#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()) {
        // Orta hesabla O(1) ilə giriş
        int value = it->second;
    }
}