title: What's the time complexity of iterating through a std::set/std::map?
body: <p>What's the time complexity of iterating through a <code>std::set</code>/<code>std::multiset</code>/<code>std::map</code>/<code>std::multimap</code>? I believe that it is linear in the size of the set/map, but not so sure. Is it specified in the language standard?</p>