c++ - What are the Complexity guarantees of the standard containers? - Stack Overflow

@krish_oza, no the C++ standard makes complexity guarantees, it's not up to the implementation (unless they can figure out a way to do better which is unlikely). I question whether the SGI documents are identical to the C++ standard; unfortunately I don't

stackoverflow.com