Библиотека C/C++ разработчика(@cppproglib). Реализация функции stl deque push_front в libc++ имеет амортизированную временную сложность O(log n)

Библиотека C/C++ разработчика

14677 @cppproglib

Открыть

Полезные материалы по всему, что может быть полезно плюсовику/сишнику.

Библиотека C/C++ разработчика

@cppproglib 5 лет назад

Реализация функции stl deque push_front в libc++ имеет амортизированную временную сложность O(log n). https://proglib.io/w/2bec698b

The libc++ implementation of the STL deque push_front function has O(log n) amortized time complexity

Context: The STL deque is implemented in libc++ using a two-level array, the map is a dynamic array that contains pointers to fixed-size...

Blogspot