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

From

Andrew Plyako (2:5030/922.20)

To

Nickita A Startcev

Date

2002-05-04T13:37:16Z

Area

RU.ALGORITHMS

Hello Nickita.
01 May 02 22:36, you wrote to All:

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

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

Andrew

---
 * Origin: Думать безОбразно -- безобрАзно!!! (2:5030/922.20)