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

From

Ilya Teterin ()

To

All

Date

2002-07-31T14:17:30Z

Area

RU.ALGORITHMS

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

Хай, Олл!

Существует ли алгоритм сортировки с линейной вычислительной сложностью, если
известно, что сортируемые данные - случайная величина с равномерным
распределением? 

--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)