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>
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>
Rozumiem że ukradli ci dostęp do dokumentacji? Smutne :(
dla std::map masz O(logn) dla std::unordered_map masz średnio O(1)