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

From

Sergey Andrianov (2:5020/1507.400)

To

Roman Kukushkin

Date

2002-08-09T23:38:54Z

Area

RU.ALGORITHMS

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

Однажды 04-Aug-02  в 23:10   Roman Kukushkin (2:5025/37.216)
написал       Sergey Andrianov    по поводу
-=-   сортировка с линейной сложностью  -=-


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

   На самом деле в моей фразе содержится два утверждения. Доказательство какого из них тебя интересует?

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

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