ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Dmitri Panev                         2:5003/22      31 Jul 2002  21:13:05
 To : Ilya Teterin
 Subject : сортировка с линейной сложностью
 -------------------------------------------------------------------------------- 
 

 
  >> P.S. А может, сразу отсортированную последовательность генерить?
  IT> Прикладное значение сего - быстрый поиск (быстрее log(n)) с
  IT> использованием хешей - хеши дают более-менее равномерное
 
 если поиск, то может стоит попробовать двоичные деревья ? правда его
 конструирование на нескольких милионах значений займет достаточно времени..
 
 WBR, Daemonoid
 
 ---
  * Origin: dae@kominet.ru (2:5003/22)
 
 

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

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