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

From

Nikolay Ponomarenko (2:5020/175.2)

To

Sergey Andrianov

Date

2002-08-18T22:24:37Z

Area

RU.ALGORITHMS

From: "Nikolay Ponomarenko" <ponom@cs.tut.fi>

Hi, Sergey!

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

 SA>    Сортировка с линейной сложностью возможна лишь в случае, когда данные
 SA> могут принимать конечное число значений.

  Ты имеешь ввиду гистограммную сортировку или какую?

Ну пока!

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)