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

From

Sergey Andrianov (2:5020/1507.400)

To

Ilya Teterin

Date

2002-07-31T23:50:56Z

Area

RU.ALGORITHMS

Здравствуй, Ilya!

Однажды 31-Jul-02  в 14:17   Ilya Teterin (via gate)
написал       All    по поводу
-=-   сортировка с линейной сложностью  -=-

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

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

                  До свидания,  в  23:49 MSK
                                 Sergey

---
 * Origin: Sergiev Posad (2:5020/1507.400)