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

From

Roman Kukushkin (2:5025/37.216)

To

Sergey Andrianov

Date

2002-08-04T23:10:53Z

Area

RU.ALGORITHMS

Как поживаете, Sergey ?

 Среда Июль 31 2002 в 23:50 Sergey Andrianov писал Ilya Teterin:

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

                C уважением, Roman Kukushkin.

E-mail krv@vudor.vrn.ru

---
 * Origin:  (2:5025/37.216)