Associative Container LOGN

Category: containers
Component type: concept

Description

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.

Refinement of

Associative Container

Complexity guarantees

Average complexity for erase element is at most logarithmic.

Models

 All Classes Files Functions Variables Typedefs