2 ms·

Well it defines the big-O of the datastructure APIs. And to match all the requirements, the implementation is usually very constrained.

• leni536 7y ago
  My impression is that it's typically the iterator/reference stability requirements that lock imlementations down, not the complexity requirements.
  • hoseja 7y ago
    Oh yeah, that too.