Hacker News new | ask | show | jobs
by monocasa 1666 days ago
Amortized O(1)
1 comments
mgaunard 1665 days ago
Amortized O(1) does not satisfy the specified requirements.
link
monocasa 1665 days 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.cppref...

link
mgaunard 1665 days ago
That's an error that this website did. It's not an authoritative source.

It's always been non-amortized since 1998.

link