|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrew Plyako 2:5030/922.20 04 May 2002 13:37:16 To : Nickita A Startcev Subject : "Уточняющее прицеливание" -------------------------------------------------------------------------------- NS> Есть одномерный массив элементов (x,y,data), где x,y - координаты NS> этого псевдоточечного объекта. Диапазон в котором лежат координаты NS> известен. NS> Можно ли найти ближайший к X0,Y0 объект быстрее, чем за o(n) ? Только если тем или иным способом упорядочить массив. Andrew --- * Origin: Думать безОбразно -- безобрАзно!!! (2:5030/922.20) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/38693cd3e456.html, оценка из 5, голосов 10
|