Category: containers
Component type: concept
An Associative Container LOGN is an Associative Container where erasing an element is done in logn time instead of constant time.
The new performance property overrides all other concepts that may state a different performance. For example, a Sorted Associative Container that is also an Associative Container LOGN will have a logarithmic performance for erasing an element even though Sorted Associative Container states that it should be constant time.
Average complexity for erase element is at most logarithmic.
1.7.3
