This page is a snapshot from the LWG issues list, see theLibrary Active Issues List for more information and the meaning ofTC1 status.
Section: 23.2.7[associative.reqmts]Status:TC1Submitter: Ed BreyOpened: 2000-03-23Last modified: 2016-01-28
Priority:Not Prioritized
View otheractive issues in [associative.reqmts].
View all otherissues in [associative.reqmts].
View all issues withTC1 status.
Discussion:
In the associative container requirements table in 23.1.2 paragraph 7,a.clear() has complexity "log(size()) + N". However, the meaning of Nis not defined.
Proposed resolution:
In the associative container requirements table in 23.1.2 paragraph7, the complexity of a.clear(), change "log(size()) + N" to"linear insize()".
Rationale:
It's the "log(size())", not the "N", that is inerror: there's no difference betweenO(N) andO(N +log(N)). The text in the standard is probably an incorrectcut-and-paste from the range version oferase.