|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Tarasevich 2:5020/400 30 Apr 2002 02:42:26
To : Andrey Belyakov
Subject : Re: Сортировка
--------------------------------------------------------------------------------
Andrey Belyakov wrote:
> ...
> > Это ИМХО не объяснение, ну и что с того, что ручками сделали ошибку,
> > возможно, ты подразумеваешь какое-то дополнительное требование,
> > которого не говоришь (например невыделение дополнительной памяти,
> > но этого в исходной постановке не было).
> Еще раз смотрим, что дано в постановке задачи. Разрешения на выделение
> дополнительного объема памяти я не видел. Hа приведенных данных задачу
> можно решить единственным способом.
> ...
Что-то тебя все вверх ногами. Если в условии задачи не сказано, что
использовать дополнительную память нельзя, значит ее использовать
_можно_. Это во-первых.
А во-вторых, не затруднит ли тебя объяснить здесь, что именно ты имеешь
в виду под "использованием дополнительной памяти"? Дополнительная память
в объеме O(1) считается "дополнительной" или нет? Если да, то я просто
не месте усидеть не могу - жуть как хочу увидеть твою реализацию так
любимого тобою алгоритма Пузырьковой Сортировки без использования этой
самой Дополнителной Памяти.
Best regards,
Андрей.
--- ifmail v.2.15dev5
* Origin: good enough (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
