This page is a snapshot from the LWG issues list, see the Library Active Issues List for more information and the meaning of CD1 status.

### 703. `map::at()` need a complexity specification

Section: 22.4.4.3 [map.access] Status: CD1 Submitter: Joe Gottman Opened: 2007-07-03 Last modified: 2016-01-28

Priority: Not Prioritized

View all other issues in [map.access].

View all issues with CD1 status.

Discussion:

`map::at()` need a complexity specification.

Proposed resolution:

Add the following to the specification of `map::at()`, 22.4.4.3 [map.access]:

> Complexity: logarithmic.