Главная / Алгоритмы и структуры данных поиска / Отметьте утверждения, характерные для алгоритма сортировки слиянием (Merge-sort), работающего с памятью на диске

Отметьте утверждения, характерные для алгоритма сортировки слиянием (Merge-sort), работающего с памятью на диске

вопрос

Правильный ответ:

область сортировки разбивается на части размера M, где M - размер оперативной памяти
запись на диск происходит поэлементно, то есть блоками минимального размера
блоки сливаются не парами, а на большее число потоков, чтобы умеьшить высоту дерева рекурсии
считываемые в оперативную память блоки нужно брать как можно меньшего размера, лучше поэлементно
Сложность вопроса
52
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
спасибо за тест
29 апр 2018
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.