2 ms·
Oh, ok, it used to be amortized constant O(1), but changed at some point apparently. https://web.archive.org/web/20150310134852/https://en.cppreference.com/w/c
by monocasa 5y ago
Oh, ok, it used to be amortized constant O(1), but changed at some point apparently.
https://web.archive.org/web/20150310134852/https://en.cppreference.com/w/cpp/container/deque https://web.archive.org/web/20150310134852/https://en.cppref...
- mgaunard 5y agoThat's an error that this website did. It's not an authoritative source. It's always been non-amortized since 1998.