Главная Случайная страница


Полезное:

Как сделать разговор полезным и приятным Как сделать объемную звезду своими руками Как сделать то, что делать не хочется? Как сделать погремушку Как сделать так чтобы женщины сами знакомились с вами Как сделать идею коммерческой Как сделать хорошую растяжку ног? Как сделать наш разум здоровым? Как сделать, чтобы люди обманывали меньше Вопрос 4. Как сделать так, чтобы вас уважали и ценили? Как сделать лучше себе и другим людям Как сделать свидание интересным?


Категории:

АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника






Параметры, по которым будет производиться оценка алгоритмов.





Время сортировки - основной параметр, характеризующий

Быстродействие алгоритма.

Память - ряд алгоритмов требует выделения дополнительной

Памяти под временное хранение данных. При оценке

Используемой памяти не будет учитываться место, которое

Занимает исходный массив и независящие от входной

Последовательности затраты, например, на хранение кода

Программы.

Устойчивость - устойчивая сортировка не меняет взаимного

Расположения равных элементов. Такое свойство может быть

Очень полезным, если они состоят из нескольких полей, как на

рис. 1, а сортировка происходит по одному из них, например, по

X.

Взаимное расположение равных элементов с ключом 1 и дополнительными полями

"a", "b", "c" осталось прежним: элемент с полем "a", затем - с "b", затем - с "c".

Взаимное расположение равных элементов с ключом 1 и дополнительными полями

"a", "b", "c" изменилось.

Естественность поведения - эффективность метода при

Обработке уже отсортированных, или частично отсортированных

Данных. Алгоритм ведет себя естественно, если учитывает эту

Характеристику входной последовательности и работает лучше.

Еще одним важным свойством алгоритма является его сфера

применения. Здесь основных позиций две:

Внутренние сортировки работают с данным в оперативной

Памяти с произвольным доступом;

Внешние сортировки упорядочивают информацию,

Расположенную на внешних носителях. Это накладывает

некоторые дополнительные ограничения на алгоритм:

Доступ к носителю осуществляется последовательным

образом: в каждый момент времени можно считать или

Записать только элемент, следующий за текущим

Объем данных не позволяет им разместиться в ОЗУ

Date: 2016-07-25; view: 304; Нарушение авторских прав; Помощь в написании работы --> СЮДА...



mydocx.ru - 2015-2024 year. (0.009 sec.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав - Пожаловаться на публикацию