ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Pertzel Family                       2:5020/400     06 Aug 2002  01:25:53
 To : Vladimir A. Pertzel
 Subject : Re: сортировка с линейной сложностью
 -------------------------------------------------------------------------------- 
 

 По сути, утверждение состоит в том, что если
 в качестве функции хеширования взять функцию
 распределения вероятности случайной величины,
 то сортировка значений этой самой случайной
 величины в среднем потребует линейное время.
 
 --- ifmail v.2.15dev5
  * Origin: Sent via Graf's Inn at news://news.relhum.org (2:5020/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