Comment on The time complexity of the libc++ deque push_front implementation is O(log n)parentComments−mgaunard4yAmortized O(1) does not satisfy the specified requirements.−monocasa4yOh, ok, it used to be amortized constant O(1), but changed at some point apparently.https://web.archive.org/web/20150310134852/https://en.cppref...−mgaunard4yThat's an error that this website did. It's not an authoritative source.It's always been non-amortized since 1998.
Comments
Amortized O(1) does not satisfy the specified requirements.
Oh, ok, it used to be amortized constant O(1), but changed at some point apparently.
https://web.archive.org/web/20150310134852/https://en.cppref...
That's an error that this website did. It's not an authoritative source.
It's always been non-amortized since 1998.