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