Вот ссылка на стурктуру данных.Согласен. Это именно она.
каждая итерация ищеттак ключи и значения в массиве имеют однозначное соответствие. Что там искать?
Есть за O(n log m) решениеоткуда такая сложность?!
Можете псевдокод привести или расписать по шагам?да, но лучше в почте продолжить...