Структуры данных и модели вычислений

         

Бесхитростная сортировка в памяти с прямым доступом.


Бесхитростный алгоритм сортировки может заключаться в выполнении следующих операторов:

Здесь — процедура, транспонирующая элементы . Заметим, что число сравнений

при реализации такого алгоритма равно . В частности, это означает, что время работы алгоритма равно .



Содержание  Назад  Вперед