Re: сортировка с линейной сложностью

From

Ilya Teterin ()

To

Dmitri Panev

Date

2002-08-01T09:05:57Z

Area

RU.ALGORITHMS

From: "Ilya Teterin" <alien@npp-integris.ru>

"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)