Главная страница


ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Antony Victoroff                     2:5030/953.300 23 Jan 2002  18:20:49
 To : Stanislav Shwartsman
 Subject : Re: Поиск ближайшей точки с координатами (x,y).
 -------------------------------------------------------------------------------- 
 
 *** Ответ на сообщение из конференции FROM_ECHOES_TO_ME (Откарбоненная почта).
 
                        Приветствую Вас, Stanislav!
 
  Ответ на письмо Stanislav Shwartsman к Antony Victoroff (Вторник Январь 22 2002
 19:16)
 
  SS>>>  А просто измерить расстояние между заданной точкой и всеми
  SS>>> точками массива O(N) уже не прокатит ?
 
  AV>> это неинтересный подход. ненаучный :) и долгий. а если надо
  AV>> постоянно
  AV>> искать ближайших соседей ? :))
 
  SS>  А если не нужно постоянно ничего искать ?
  SS>  Посмотри начальное условие задачи !
 
  AV>> тады можно использовать память O(N),
  AV>> затратив время O(NlogN) на предобработку и потом искать
  AV>> ближайшего
  AV>> соседа за время всего-то O(logN). во как. опять же используя
 
  SS>  Уметь надо не воротить горы ненужных алгоритмов и наворотов, когда
  SS>  задача этого не требует. Или ты будешь утверждать, что O(N log N)
  SS>  круче, чем O(N) ? ;)))
 
 я хочу сказать, что при массивных запросах (а в постановке задачи ничего не
 сказано о том, массивные запросы или одиночные) гораздо эффективнее один раз
 затратить время на предобработку O(NlogN), а потом уже искать пары за O(logN),
 что эффективнее чем O(N).
                                                 С уважением, Антон.
                                                              /3000.
 
 ... [home:latonita@mail.ru] [work:latonita@star.spb.ru] [ICQ#13382973]
 ---
  * Origin: 2:5030/3000 (2:5030/953.300)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

 Тема:    Автор:    Дата:  
 Поиск ближайшей точки с координатами (x,y).   Trusov Alexey   21 Jan 2002 19:38:36 
 Re: Поиск ближайшей точки с координатами (x,y).   Dennis   21 Jan 2002 20:09:23 
 Re: Поиск ближайшей точки с координатами (x,y).   Yurij Zabelyshynskij   21 Jan 2002 20:23:43 
 Re[2]: Поиск ближайшей точки с координатами (x,y).   Dennis   21 Jan 2002 21:19:15 
 Re[3]: Поиск ближайшей точки с координатами (x,y).   Dennis   22 Jan 2002 11:59:02 
 Re[2]: Поиск ближайшей точки с координатами (x,y).   Ilia Kantor   22 Jan 2002 20:56:12 
 Re: Re[2]: Поиск ближайшей точки с координатами (x,y).   Nick Kovaliov   23 Jan 2002 10:33:22 
 Поиск ближайшей точки с координатами (x,y).   Stanislav Shwartsman   21 Jan 2002 21:54:53 
 Re: Поиск ближайшей точки с координатами (x,y).   Antony Victoroff   22 Jan 2002 14:34:29 
 Поиск ближайшей точки с координатами (x,y).   Stanislav Shwartsman   22 Jan 2002 20:16:25 
 Re: Поиск ближайшей точки с координатами (x,y).   Antony Victoroff   23 Jan 2002 18:20:49 
 Re: Поиск ближайшей точки с координатами (x,y).   Trusov Alexey   25 Jan 2002 18:48:37 
 Re: Поиск ближайшей точки с координатами (x,y).   Antony Victoroff   28 Jan 2002 00:41:00 
 Re: Поиск ближайшей точки с координатами (x,y).   Antony Victoroff   22 Jan 2002 11:53:35 
 Поиск ближайшей точки с координатами (x,y).   Sergei Shelukhin   21 Jan 2002 21:45:02 
 Поиск ближайшей точки с координатами (x,y).   Stanislav Shwartsman   21 Jan 2002 22:57:18 
 Re: Поиск ближайшей точки с координатами (x,y).   Dennis   22 Jan 2002 10:50:59 
 Поиск ближайшей точки с координатами (x,y).   Stanislav Shwartsman   22 Jan 2002 19:23:04 
 Поиск ближайшей точки с координатами (x,y).   Ilia Kantor   23 Jan 2002 20:27:18 
 Re: Поиск ближайшей точки с координатами (x,y).   Antony Victoroff   22 Jan 2002 15:06:14 
 Поиск ближайшей точки с координатами (x,y).   Nickita A Startcev   30 Jan 2002 01:34:28 
 Re: Поиск ближайшей точки с координатами(x,y).   Andrey Sapozhnikov   30 Jan 2002 20:46:34 
Архивное /ru.algorithms/45373c4ec710.html, оценка 1 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional