Этот вопрос на самом деле довольно прост, но я хотел бы услышать некоторые идеи, прежде чем перейти к программированию. Учитывая файл со словом в каждой строке,calculating most n frequent numbers.

 Первая и, к сожалению, единственная вещь, которая всплывает в моей памяти, - это использоватьstd::map, Я знаю, что коллеги по С ++ скажут, чтоunordered_map было бы очень разумно.

Я хотел бы знать, может ли что-либо быть добавлено на стороне алгоритма, или это в основном «тот, кто выбирает лучшую структуру данных, выигрывает». тип вопроса. Я искал его через Интернет и прочитал, что хеш-таблица и очередь приоритетов могут предоставить алгоритм сO(n) время выполнения, однако я предполагаю, что это будет сложно реализовать

Есть идеи?