Алгоритм поиска ближайшего - страница 2

 
Alexander Skusnov #:
Простой перебор меньше чем 1,5 секунды. Пока оставлю так.

Хотя, сейчас перевёл на хостинг - сработка через 8 секунд. Посмотрим, что дальше.

 
Alexander Skusnov #:

Хотя, сейчас перевёл на хостинг - сработка через 8 секунд. Посмотрим, что дальше.

А вот следующая операция уже через 0,7 секунды. Скорее всего, что время тратится не на алгоритм, а на подтверждение торговых команд сервером.

 
Alexander Skusnov #:

Вопрос был в другом: я понимаю, что сайт уже предлагает кучу алгоритмов. Просто не понимаю, как искать в этой каше.

Какой ещё "сайт"? Я говорю про бинарное дерево, для ускорения поиска, у вас линейная скорость поиска относительно количества точек, а будет логарифмическая. Но это уже будет не совсем метод ближайшего соседа, а дерево, по сути дерево это способ оптимизировать kNN, а с деревьев можно лес сделать или пробустить.