"Уточняющее прицеливание"

From

Nickita A Startcev (2:5030/1039.8)

To

All

Date

2002-05-01T22:36:32Z

Area

RU.ALGORITHMS

Привет, All !


Есть одномерный массив элементов (x,y,data), где x,y - координаты этого псевдоточечного объекта. Диапазон в котором лежат координаты известен.

Можно ли найти ближайший к X0,Y0 объект быстрее, чем за o(n) ?

Есть ли решение более быстрое чем нижеприведенное?

1) берем расстояние до первого объекта, запоминаем вместе с номером объекта.
2) перебираем подряд оставшиеся объекты, если попался более близкий - 'перезапоминаем' расстояние и номер.

.                                                С уважением, Никита.
... Кто осторожен в своих обещаниях, тот точен в их исполнении
--- GoldED+/LNX 1.1.4.7
 * Origin: Люди Билли не любили... (c) (2:5030/1039.8)