История изменений
Исправление metar, (текущая версия) :
Именно для ответа на запросы типа «ближайшая точка из заданного множества к данной» вроде строят диаграмму Вороного (тебе даже индекс не нужен — сложные алгоритмы строят ее за NlogN).
Исходная версия metar, :
Именно для ответа на запросы типа «ближайшая точка из заданного множества к данной» обычно строят диаграмму Вороного (тебе даже индекс не нужен — сложные алгоритмы строят еще за NlogN).