November 28, 2021 Alina The time complexity of the libc++ deque push_front implementation is O(log n)