|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrey Belyakov 2:5020/400 30 Apr 2002 13:30:13 To : Andrey Tarasevich Subject : Re: Сортировка -------------------------------------------------------------------------------- > > > Это ИМХО не объяснение, ну и что с того, что ручками сделали > > > ошибку, возможно, ты подразумеваешь какое-то дополнительное > > > требование, которого не говоришь (например невыделение дополнительной > > > памяти, но этого в исходной постановке не было). > > Еще раз смотрим, что дано в постановке задачи. Разрешения на выделение > > дополнительного объема памяти я не видел. Hа приведенных данных задачу > > можно решить единственным способом. > > ... > > Что-то тебя все вверх ногами. Если в условии задачи не сказано, что > использовать дополнительную память нельзя, значит ее использовать > _можно_. Это во-первых. Когда будет можно, будет указано - unmilited. Hо давать задачу - отсортировать - при unlimeted не серьезно. Пока есть задача, которую можно решить единственным способом. > А во-вторых, не затруднит ли тебя объяснить здесь, что именно ты имеешь > в виду под "использованием дополнительной памяти"? Дополнительная память > в объеме O(1) считается "дополнительной" или нет? Если да, то я просто > не месте усидеть не могу - жуть как хочу увидеть твою реализацию так > любимого тобою алгоритма Пузырьковой Сортировки без использования этой > самой Дополнителной Памяти. От О(1) никуда не деться ( подразумевается, что регистры процессора это тоже O(1) ). Андрей. -- Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru --- ifmail v.2.15dev5 * Origin: Talk.Mail.Ru (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/648822a0a61d.html, оценка из 5, голосов 10
|