Предположим, я хотел отобразить данные со строкой в качестве ключа. Какой контейнер я должен был выбрать,map или же ?unordered_mapunordered_map занимает больше памяти, так что давайтеПредположим, что память неЭто проблема, и проблема в скорости.

unordered_map обычно дает среднюю сложность O (1) с наихудшим случаем O (n). В каких случаях он попадет в O (n)? Когда этоmap получить больше времени, чем эффективноunordered_map? Это случается, когда n мало?

Предполагая, что я буду использовать STLunordered_map с по умолчанию haser Vs. карта. Строка является ключом.

Если я'я собираюсь перебирать элементы вместо того, чтобы обращаться к отдельному элементу каждый раз, я должен предпочесть?map