|
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)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
