Какова временная сложность перебора карты std ::set/std ::?

Какова временная сложность перебора std::set/std::multiset/std::map/std::multimap? Я считаю, что это линейно по размеру набора/карты, но не уверен. Это указано в стандарте языка?