|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Belyakov 2:5020/400 02 May 2002 02:24:04
To : Alexey V. Goloborchy
Subject : Re: Соpтиpовка
--------------------------------------------------------------------------------
> 2. Дайте определение понятию "массив".
> Ответ:(с) Evgenij Masherov.
> "Массив - некая сущность, представляющая собой совокупность
> однотипных сущностей (элементов массива), призванная упорядочить
> доступ к ним. А именно, обеспечить доступ к любому элементу массива
> за О(1) операций."
Массив можно также рассматривать, как набор элементов, доступ к
которым обеспечивается нумерацией элементов.
В случае строк произвольной длины это определение более рационально.
Однотипность элементов и доступ за O(1) операций не являются обязательными.
> 4. Соответствует ли условиям приведенной задачи (см. 1.), определение
> массива (см. 2.), как совокупности адресов начал строк; и операции их
> перестановки, как обмена _указателей_ внутри массива?
>
> Ответ:
> Да, такое определение соответствует условиям задачи. Причем, подобный
> выбор параметра строки в качестве элемента рабочего массива, позволяет
> осуществлять операцию перестановки любых двух элементов массива без
> дополнительных затрат времени и ресурсов; следовательно, является
> оптимальным.
Уже нет. Заменена задача сортировки массива _произвольных_ строк т.е.
сущностей по определению различных, на сортировку массива указателей
на строки(символы) т.е. сущностей одинаковых.
> 5. Произвольные строки можно отсортировать только пузырьком?
> Ответ: Hет, не только.
Hапишите это. Без построения дополнительных массивов указателей на
строки. Пусть даже не будет ограничения на буфер для одной строки.
Андрей.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
