Главная /
Алгоритмы и структуры данных поиска /
Отметьте утверждения, характерные для алгоритма сортировки слиянием (Merge-sort), работающего с памятью на диске
Отметьте утверждения, характерные для алгоритма сортировки слиянием (Merge-sort), работающего с памятью на диске
вопросПравильный ответ:
область сортировки разбивается на части размера M, где M - размер оперативной памяти
запись на диск происходит поэлементно, то есть блоками минимального размера
блоки сливаются не парами, а на большее число потоков, чтобы умеьшить высоту дерева рекурсии
считываемые в оперативную память блоки нужно брать как можно меньшего размера, лучше поэлементно
Сложность вопроса
52
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
спасибо за тест
29 апр 2018
Другие ответы на вопросы из темы программирование интуит.
- # Что нужно сделать, чтобы найти LCA любых двух вершин, имея Эйлеров обход дерева?
- # За счёт чего происходит оптимизация у структуры Fractional cascading?
- # Что означает свойство persistent (версионирование) для структуры данных?
- # Как описывается алгоритм сортировки слиянием?
- # Сколько узлов имеет биномиальное дерево Ti?