Narzut czasowy związany z użyciem map.

0

Jaka jest złożoność czasowa dodawania elementu do mapy oraz zmieniania wartości danego elementu w mapie?

PS: Jako "mapę" mam na myśli STL'ową strukturę danych, do której użycia potrzeba #include<map>

2

Rozumiem że ukradli ci dostęp do dokumentacji? Smutne :(
dla std::map masz O(logn) dla std::unordered_map masz średnio O(1)

1 użytkowników online, w tym zalogowanych: 0, gości: 1