ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Ilya Teterin                         2:5020/400     01 Aug 2002  09:05:57
 To : Dmitri Panev
 Subject : Re: сортировка с линейной сложностью
 -------------------------------------------------------------------------------- 
 

 "Dmitri Panev" <Dmitri.Panev@f22.n5003.z2.fidonet.org>
 
 >  >> P.S. А может, сразу отсортированную последовательность генерить?
 >  IT> Прикладное значение сего - быстрый поиск (быстрее log(n)) с
 >  IT> использованием хешей - хеши дают более-менее равномерное
 > если поиск, то может стоит попробовать двоичные деревья ? правда его
 > конструирование на нескольких милионах значений займет достаточно
 
 времени..
 С двоичными деревьями будет логарифм, неинтересно это! :) 
 
 --- ifmail v.2.15dev5
  * Origin: Demos online service (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