Please enable JavaScript.

Coggle requires JavaScript to display documents.

STL (CONTAINER (ассоциативные (set, multiset, map, multimap, unordered_map…

- - - - элементы хранятся в непрерывной области памяти
        v[i] = O(1)
        push_back = O(1)
        insert/erase = O(n)
        quick_search = O(n log(n))
    - - элементы которого хранятся в произвольных кусках памяти
        l[i] = O(n)
        insert/erase = O(1)
    - - не гарантирует расположение всех своих элементов в непрерывном участке памяти
        push back/front = O(1)