|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Roman Kukushkin 2:5025/37.216 04 Aug 2002 23:10:53 To : Sergey Andrianov Subject : сортировка с линейной сложностью --------------------------------------------------------------------------------
Среда Июль 31 2002 в 23:50 Sergey Andrianov писал Ilya Teterin:
SA> Сортировка с линейной сложностью возможна лишь в случае, когда
SA> данные могут принимать конечное число значений.
А доказательства есть?
C уважением, Roman Kukushkin.
E-mail krv@vudor.vrn.ru
---
* Origin: (2:5025/37.216)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/240123d4db491.html, оценка из 5, голосов 10
|