|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 02 May 2002 08:09:51
To : Andrey Belyakov
Subject : Re: Соpтиpовка
--------------------------------------------------------------------------------
>> 2. Дайте определение понятию "массив".
>> Ответ:(с) Evgenij Masherov.
>> "Массив - некая сущность, представляющая собой совокупность
>> однотипных сущностей (элементов массива), призванная упорядочить
>> доступ к ним. А именно, обеспечить доступ к любому элементу массива
>> за О(1) операций."
AB> Массив можно также рассматривать, как набор элементов, доступ к
AB> которым обеспечивается нумерацией элементов.
AB> В случае строк произвольной длины это определение более рационально.
AB> Однотипность элементов и доступ за O(1) операций не являются
AB> обязательными.
Hу, это какой-то другой массив получается.
Впрочем, и в случае Вашего определения - как доступиться до К-той строки?
Hе перебирая до конца то, что Вы именуете "массивом строк"?
А вот однотипность и доступ за О(1) свойствены всем определениям массива во
всех языках программирования...
Стоил ли вводить свои определения, не принятые более никем?
>> 4. Соответствует ли условиям приведенной задачи (см. 1.), определение
>> массива (см. 2.), как совокупности адресов начал строк; и операции их
>> перестановки, как обмена _указателей_ внутри массива?
>>
>> Ответ:
>> Да, такое определение соответствует условиям задачи. Причем, подобный
>> выбор параметра строки в качестве элемента рабочего массива, позволяет
>> осуществлять операцию перестановки любых двух элементов массива без
>> дополнительных затрат времени и ресурсов; следовательно, является
>> оптимальным.
AB> Уже нет. Заменена задача сортировки массива _произвольных_ строк т.е.
AB> сущностей по определению различных, на сортировку массива указателей
AB> на строки(символы) т.е. сущностей одинаковых.
Т.е. задача сортировки _произвольных_ чисел не есть задача сортировки массива
чисел? Это решительно...
>> 5. Произвольные строки можно отсортировать только пузырьком?
>> Ответ: Hет, не только.
AB> Hапишите это. Без построения дополнительных массивов указателей на
AB> строки. Пусть даже не будет ограничения на буфер для одной строки.
Пожалуйста, дайте определение массива строк, принятое кем-то кроме Вас, и
соответствующее Вашему.
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
