Как определяется временная сложность поиска элемента в std::map?

Компании, где спрашивали

СБЕР Авто