[monocasa]

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...

[mgaunard]

That's an error that this website did. It's not an authoritative source.

It's always been non-amortized since 1998.