Показать сообщение отдельно
  #2 (permalink)  
Старый 28.07.2018, 11:59
Аватар для Alexandroppolus
Профессор
Отправить личное сообщение для Alexandroppolus Посмотреть профиль Найти все сообщения от Alexandroppolus
 
Регистрация: 25.10.2016
Сообщений: 1,012

Если оба массива отсортированы по дате, то можно за линейное время сделать, параллельно идя по обоим массивам, это самый быстрый вариант.

Иначе - либо отсортировать оба, либо использовать поиск делением пополам, либо по одному из массивов создать карту дата->элемент для массива с торгами.

В общем, главное не делать вложенный цикл )

Последний раз редактировалось Alexandroppolus, 28.07.2018 в 12:02.
Ответить с цитированием