"Complexity" says that the iterator constructor is linear. It's only linear if the elements are already ordered, otherwise it's N log N.
I think the fix is to edit the template that this comes from (http://en.cppreference.com/w/Template:cpp/container/constructor_ord), since the same is true for all associative containers. 188.8.131.52 06:07, 19 March 2013 (PDT)
- Fixed, thanks! P12 12:50, 19 March 2013 (PDT)