Страница 1 из 1
Кто то спрашивал о том как в пространстве ищут:)
Добавлено: 10 авг 2006, 13:12
aissp
Добавлено: 10 авг 2006, 16:56
Marmot
Ну я спрашивал: про поиск в (>100)-мерных пространствах
Быстренько посмотрел, а там всё про тоже что и у всех, 2-D, в основном.

Добавлено: 10 авг 2006, 20:14
aissp
Мне тут подумалось, что еслитебе необходимо найти ближайшую точку, то вообще то не биг дил поситать в лоб:)
в лоб получается n log n - n - расчитать расстояния n log n - отсортировать. мне кажется перед тем как оптимизировать етот вышеописанный "алгоритм" надо поглядеть а работет ли идея?

ну всяческих удач