|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Evgenij Masherov 2:5020/175.2 01 May 2002 16:56:57 To : Andrey Belyakov Subject : Re: Соpтиpовка --------------------------------------------------------------------------------
AB> P.S. Совсем без дополнительной памяти не обойдется, но можно
AB> наложить достаточно жесткие ограничения. Hапример, ограничив
AB> фиксированный буфер размером < max(длинны строк).
Дополнительная задача - обойтись (пусть в пузырьковой постановке) памятью, не
зависящей от (разной) длины соседних меняемых строк (она решаема)
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/330033fd0a78.html, оценка из 5, голосов 10
|