|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Dmitriy Iassenev 2:5020/400 10 Jul 2003 14:56:37
To : Dmitriy Goldobin
Subject : Re: Перетаскивание ребер и вершин. Может попроще сначала задачку?
--------------------------------------------------------------------------------
> Для
> большинства случаем можно вообще сделать регулярную сетку, в каждой ячейке
> которой список точек, которые могут быть ближайшими - в большинстве
случаев
> можно добиться вообще O(1), но в частных опять же O(N).
Тем не менее, регулярная сетка очень популярна, кроме того, удаление/...
точек выполняется тоже за константу, что важно
С уважением,
Дмитрий Ясенев.
--- ifmail v.2.15dev5
* Origin: Unknown (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
