Return 0;

}

 

Аналогично методу пузырька для внутренней сортировки, число проходов по данным ~N2, где N – число зон.

Контрольные вопросы

1) Какова оценка времени поиска записи в сортированной таблице?

2) Какие проблемы вызывают операции вставки и удаления для сортированной таблицы?

3) Какова нижняя граница времени работы сортировки, основанной на сравнениях ключей?

4) Перечислите известные вам методы внутренней сортировки.

5) Дайте описание алгоритмов внутренней сортировки, имеющих время работы порядка

6) В чем заключается принципиальное отличие внешней сортировки от внутренней?

7) Опишите метод, позволяющий порождать сортированные отрезки длины большей, чем объем оперативной памяти, отведенной для этого.

8) За счет чего удается избежать операций копирования при использовании Фибоначчиева слияния?

9) Каким методом может быть выполнена внешняя сортировка данных без использования дополнительных файлов?








Дата добавления: 2014-12-02; просмотров: 820;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.004 сек.