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

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

Priority: Not Prioritized

View all other issues in [map.access].

View all issues with CD1 status.


map::at() need a complexity specification.

Proposed resolution:

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

Complexity: logarithmic.