Алгоритм

From

Alexander Pashchenko (2:5062/17.212)

To

desyatnik@dax.ru

Date

2002-10-08T23:01:02Z

Area

RU.ALGORITHMS

Hello Alexey.

08 Oct 02 20:26, Alexey Desyatnik wrote to me:

 AD> Вопреки предлагаемому массив сортировать НЕ надо.
 AD> Почему? При неотсортированном массиве алгоритм очевиден -
 AD> перебор с ограничением (в худшем случае будем сравнивать
 AD> каждый элемент с каждым). Сложность алгоритма О((m*n)^2).
Кстати, я так и не разобрался, что сие  ^^^^^^^^^^^^^^^^^^^^ значит. Может
кто-нить объяснить доступными для понимания (10-11 класс) словами.
 AD> Теперь рассмотрим сортировку - неважно какой алгоритм.
[skip]
 AD> 4 9 10 11
Скорость абсолютно не важна. Главное, чтобы было понятно и изящно.
В голову лезут только вложенные циклы с исключением пройденных элементов, но
что-то мне подсказывает, что там бага, к тому же это далеко не изящно.
 AD> Дальше, думаю, рассматривать не стоит... :)
Да и вопрос-то был теоритический.
 AD> Сортировка (и тем более хэши) имеют смысл при
 AD> структурах и задачах баз данных, но никак не
 AD> числовых матриц (тем более, как я подозреваю,
 AD> повторный поиск производиться не будет :)
ЗЫ а вдобавок доступно объяснить, что такое хэш?

Спасибо.

Alexander

--- ifmail v.2.15dev5
 * Origin: Unknown (2:5020/4441@fidonet)