История изменений

обычным map лучше вообще не пользоваться, т. к. в нём O(log(n))

у unordered_map в среднем O(n)

Мне одному кажется, что ты поделил на ноль, т. к. log(n) < n?

(Кстати, ты ещё и ошибся фактологически, т. к. unordered_map на самом деле амортизированно O(1), а O(n) — это в худшем случае. Так что вывод у тебя правильный, но обоснование — чушь.)

обычным map лучше вообще не пользоваться, т. к. в нём O(log(n))

у unordered_map в среднем O(n)

Мне одному кажется, что ты поделил на ноль, т. к. log(n) < n?