ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Andrianov                     2:5020/1507.400 31 Jul 2002  23:50:56
 To : Ilya Teterin
 Subject : Re: сортировка с линейной сложностью
 -------------------------------------------------------------------------------- 
 

 
 Однажды 31-Jul-02  в 14:17   Ilya Teterin (via gate)
 написал       All    по поводу
 -=-   сортировка с линейной сложностью  -=-
 
 IT> Существует ли алгоритм сортировки с линейной вычислительной сложностью, если
 IT> известно, что сортируемые данные - случайная величина с равномерным
 IT> распределением? 
 
    Сортировка с линейной сложностью возможна лишь в случае, когда данные могут
 принимать конечное число значений.
 
                   До свидания,  в  23:49 MSK
                                  Sergey
 
 ---
  * Origin: Sergiev Posad (2:5020/1507.400)
 
 

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

Тема:    Автор:    Дата:    сортировка с линейной сложностью   Ilya Teterin   31 Jul 2002 14:17:30   Re: сортировка с линейной сложностью   Dmitriy K.   31 Jul 2002 18:20:48   Re: сортировка с линейной сложностью   Ilya Teterin   31 Jul 2002 19:34:30   сортировка с линейной сложностью   Dmitri Panev   31 Jul 2002 21:13:05   Re: сортировка с линейной сложностью   Ilya Teterin   01 Aug 2002 09:05:57   Re: соpтиpовка с линейной сложностью   Evgeni Kubachev   03 Aug 2002 00:09:26   Re: сортировка с линейной сложностью   …ମ« Ґў „¬ЁваЁ© ‘ҐаЈҐҐўЁз   31 Jul 2002 23:22:38   сортировка с линейной сложностью   Roman Kukushkin   01 Aug 2002 21:08:35   Re: сортировка с линейной сложностью   Dmitriy K.   05 Aug 2002 16:39:26   сортировка с линейной сложностью   Roman Kukushkin   01 Aug 2002 20:54:36   Re: сортировка с линейной сложностью   Sergey Andrianov   31 Jul 2002 23:50:56   Re: сортировка с линейной сложностью   Dmitriy K.   05 Aug 2002 16:39:25   Re: сортировка с линейной сложностью   Sergey Andrianov   09 Aug 2002 23:35:54   сортировка с линейной сложностью   Roman Kukushkin   04 Aug 2002 23:10:53   Re: сортировка с линейной сложностью   Sergey Andrianov   09 Aug 2002 23:38:54   сортировка с линейной сложностью   Roman Kukushkin   11 Aug 2002 23:20:55   Re: сортировка с линейной сложностью   Sergey Andrianov   27 Aug 2002 20:03:34   сортировка с линейной сложностью   Roman Kukushkin   28 Aug 2002 07:12:47   Re: сортировка с линейной сложностью   Gimpelson Vadim   18 Sep 2002 15:08:07   Re: сортировка с линейной сложностью   Nikolay Ponomarenko   18 Aug 2002 22:24:37   Re: сортировка с линейной сложностью   Vladimir A. Pertzel   04 Aug 2002 16:41:44   Re: сортировка с линейной сложностью   Pertzel Family   06 Aug 2002 01:25:53   Re: соpтиpовка с линейной сложностью   Serge Levin   06 Aug 2002 01:24:00   Re: соpтиpовка с линейной сложностью   …ମ« Ґў „¬ЁваЁ© ‘ҐаЈҐҐўЁз   06 Aug 2002 09:18:58   Re^2: соpтиpовка с линейной сложностью   Serge Levin   12 Aug 2002 19:10:50   сортировка с линейной сложностью   Anthone Tikhonov   20 Aug 2002 14:24:48