Ближайший сосед — различия между версиями
Материал из DISCOPAL
(Новая страница: «Покажите, что задача ДВОИЧНЫЙ ПОИСК <m>\propto_{O(1)}</m> ПОИСК БЛИЖАЙШИЙ СОСЕД. Категория:Предл…») |
|||
Строка 1: | Строка 1: | ||
− | Покажите, что задача ДВОИЧНЫЙ ПОИСК <m>\propto_{O(1)}</m> ПОИСК | + | Покажите, что задача ДВОИЧНЫЙ ПОИСК <m>\propto_{O(1)}</m> ПОИСК БЛИЖАЙШЕГО СОСЕДА (на плоскости заданы N точек, необходимо найти ближайшего соседа для новой точки <m>q</m>). |
[[Категория:Предложенные студентами задачи]] | [[Категория:Предложенные студентами задачи]] |
Текущая версия на 00:04, 16 декабря 2016
Покажите, что задача ДВОИЧНЫЙ ПОИСК ПОИСК БЛИЖАЙШЕГО СОСЕДА (на плоскости заданы N точек, необходимо найти ближайшего соседа для новой точки ).