Задача: Разработка алгоритма массового поиска по векторным координатам
Описание
Имеется база данных, содержащая 500 000 записей. Каждая запись представляет собой координаты объектов относительно друг друга (векторное представление). Необходимо разработать алгоритм, который, получая на вход текущее положение и историю перемещения объекта A (траекторию его движения), сможет эффективно и быстро находить соответствующие данные в этой большой базе векторов.
Ключевые требования
- Обработка поиска среди 500 000 векторных записей.
- Возможность сравнения с известной траекторией движения объекта (последовательностью состояний).
- Высокая скорость работы, так как подразумевается большой объем данных.