ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Stanislav Shwartsman                 2:400/520      02 Feb 2002  13:46:45
 To : Dmitry Isotmin
 Subject : Hyжен алгоpитм
 -------------------------------------------------------------------------------- 
 

 
 02 Feb 02 11:24, you wrote to me:
 
  SS>>> Как я понимаю, очевидный алгоpитм это: в массиве находим
  SS>>> минимальный, его отбpасываем, затем ищем следyющий минимальный,
  SS>>> его снова обpасываем и так k-pаз ... Все pавно сложность
  SS>>> полyчается O(n^2) :(    Пpо элементы массива ничего неизвестно
  SS>>> :(((
 
  SS>>  Читал я вас тут читал ... думал, что народ сам в конце-концов
  SS>> откроет Cormen 'Introduction to Algorithms' и посмотрит там
  SS>> решение.
 
  SS>>  Цитирую:
 
  SS>>  1. Выбор за линейное время.
 
  SS>>     Randomized_Select(A,p,r,i):  // вернуть i по возрастанию
  SS>> элемент в    ------------------------+-   // A[p...r]
  DI> [skip]
  SS>>     2. Будут вопросы - я пока тут.
 
  DI> ага, их есть у нас:
  DI>  условие было: "...Ooops, забыл: соpтиpовать нельзя ... :((("
 
  Во первых это уже не сортировка, если за линейное время работает.
  Правильно сформулируй, чего тебе тут не понравилось.
 
     E-mail: gate@fidonet.org.il
     Voice Phones: 972-4-8330554 (home), 972-5-4481073 (cell)
 
 Bye !
 Stanislav     (AKA Night's Man)                        [Team Technion]
 ---
  * Origin: Gate From Another World ... From Haifa, Israel (2:400/520)
 
 

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

Тема:    Автор:    Дата:    Hyжен алгоpитм   Sergey Semenov   20 Jan 2002 18:15:34   Re: Hyжен алгоpитм   Andrew Ezhguroff   29 Jan 2002 04:36:18   Re^2: Hyжен алгоpитм   Sergey Semenov   30 Jan 2002 00:33:10   Re: Re^2: Hyжен алгоpитм   Ilya Potrepalov   31 Jan 2002 10:08:48   Re^2: Re^2: Hyжен алгоpитм   Sergey Semenov   02 Feb 2002 00:52:06   Re^2: Hyжен алгоpитм   Ilia Kantor   05 Feb 2002 23:10:16   Re: Hyжен алгоpитм   Sergey Politov   29 Jan 2002 06:36:03   Re: Hyжен алгоpитм   Sergey Semenov   30 Jan 2002 00:34:36   Re: Hужен алгоритм   Michael Ryazanov   31 Jan 2002 17:48:00   Re^2: Hyжен алгоpитм   Sergey Semenov   02 Feb 2002 00:24:02   Hyжен алгоpитм   Stanislav Shwartsman   02 Feb 2002 10:13:58   Hyжен алгоpитм   Dmitry Isotmin   02 Feb 2002 12:24:57   Hyжен алгоpитм   Stanislav Shwartsman   02 Feb 2002 13:46:45   Re: Hyжен алгоpитм   Sergey Politov   03 Feb 2002 05:41:25   Re: Hyжен алгоpитм   Vitaliy Bochcarev   03 Feb 2002 10:11:28   Hyжен алгоpитм   Stanislav Shwartsman   03 Feb 2002 10:55:54   Re: Hyжен алгоpитм   Sergey Politov   04 Feb 2002 06:09:08   Hyжен алгоpитм   Andrew Simontsev   03 Feb 2002 14:37:34   Re: Hyжен алгоpитм   Sergey Politov   04 Feb 2002 05:34:32   Hyжен алгоpитм   Comoderator Of Ru Algorithms   06 Feb 2002 23:15:49   Hyжен алгоpитм   Ilia Kantor   05 Feb 2002 23:26:08   Hyжен алгоpитм   Andrey Dashkovsky   06 Feb 2002 23:10:53   Re^3: Hyжен алгоpитм   Sergey Politov   02 Feb 2002 08:09:08   Hyжен алгоpитм   Stanislav Shwartsman   02 Feb 2002 10:31:02   Re: Hужен алгоритм   Michael Ryazanov   03 Feb 2002 21:26:00   Re: Hyжен алгоpитм   Pavel Fomin   31 Jan 2002 03:56:23   Re^2: Hyжен алгоpитм   Sergey Semenov   02 Feb 2002 00:44:06   Re^2: Hyжен алгоpитм   Pavel Fomin   02 Feb 2002 03:40:21   Hyжен алгоpитм   Andrey Dashkovsky   06 Feb 2002 21:02:39   Re: Hyжен алгоpитм   Yury Los   07 Feb 2002 09:41:27   Hyжен алгоpитм   Mike Roschin   01 Feb 2002 19:57:01