Kāda ir elementa meklēšanas operācijas laika sarežģītība std::unordered_map?

std::unordered_map meklēšanas elementa pēc atslēgas laika sarežģītība ir vidēji O(1) — konstants laiks, pateicoties hash tabulas izmantošanai.

Tomēr sliktākajā gadījumā (piemēram, ja ir daudz kolīziju) sarežģītība var samazināties līdz O(n), kur n ir konteinerā esošo elementu skaits.

Piemērs lietošanai:

#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()) {
        // Vidēji piekļuve O(1)
        int value = it->second;
    }
}