Изучите алгоритмические особенности поиска элементов в контейнере std::map и его временные показатели.