Ближайший сосед — различия между версиями

Материал из 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 точек, необходимо найти ближайшего соседа для новой точки ).