3 ms·

Amortized O(1) does not satisfy the specified requirements.

• 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 ago
    That's an error that this website did. It's not an authoritative source. It's always been non-amortized since 1998.