ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Nikolay Ponomarenko                  2:5020/175.2   18 Aug 2002  22:24:37
 To : Sergey Andrianov
 Subject : Re: сортировка с линейной сложностью
 -------------------------------------------------------------------------------- 
 

 Hi, Sergey!
 
  IT>> Существует ли алгоритм сортировки с линейной вычислительной сложностью,
  IT>> если  известно, что сортируемые данные - случайная величина с
  IT>> равномерным  распределением? 
 
  SA>    Сортировка с линейной сложностью возможна лишь в случае, когда данные
  SA> могут принимать конечное число значений.
 
   Ты имеешь ввиду гистограммную сортировку или какую?
 
 Hу пока!
 
 --- ifmail v.2.15dev5
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
 
 

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

Тема:    Автор:    Дата:    сортировка с линейной сложностью   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