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

From

Nickita A Startcev (2:5030/1039.8)

To

Andrew Plyako

Date

2002-05-05T14:51:46Z

Area

RU.ALGORITHMS

Привет, Andrew !


 04 May 02 , 13:37  Andrew Plyako писал к Nickita A Startcev:

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

 NS>> Можно ли найти ближайший к X0,Y0 объект быстрее, чем за o(n) ?
 AP> Только если тем или иным способом упорядочить массив.

Пример можно?

.                                                С уважением, Никита.
... np: 102fm
--- GoldED+/LNX 1.1.4.7
 * Origin: Люди Билли не любили... (c) (2:5030/1039.8)