Time Complexity
•The standard specifies
the time complexity of operations. It is not an implementation
detail. Indeed, this is
practically the reason why the library comprises a suite of
containers.
•Different
containers have different time semantics. You choose whichever container has
the particular properties best suited to the needs of your
particular application.