Главная /
Алгоритмы и структуры данных поиска /
Отметьте высказывания, характерные для алгоритма слияния, работающего с диском
Отметьте высказывания, характерные для алгоритма слияния, работающего с диском
вопросПравильный ответ:
входной массив считывается блоками одной длины M (в байтах)
все блоки входного массива считываются в оперативную память одновременно и каждый блок сортируется с помощью merge-sort, затем происходит слияние по одному блоку
при слиянии данные считываются параллельно в двух местах, параллельно вычисляется минимум
последовательное чтение с диска работает эффективнее, чем случайное, поэтому Merge-sort хорошо подходит для работы с диском
алгоритм сортировки слиянием эффективен при работе с данными на диске
оперативная память экономится, чтобы считываемые данные не были равны размеру входа
Сложность вопроса
78
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Зачёт сдал. Мчусь в клуб отмечать зачёт интуит
09 апр 2019
Аноним
Экзамен сдан на отлично. Спасибо сайту
04 ноя 2017
Аноним
Зачёт в студне отлично. Иду в клуб отмечать сессию интуит
07 июл 2016
Другие ответы на вопросы из темы программирование интуит.
- # Какая структура данных может искать точки в "колодце"(двустороннее ограничение по одной координате и одностороннее ограничение по другой координате)?
- # Какой размер имеет структура данных приоритетное дерево поиска?
- # Какие плюсы есть у структуры данных Chunked vector по сравнению с Linked lists, при использовании в качестве стэка?
- # Какая существует главная проблема, мешающая реализации immutable очереди с помощью двух стэков?
- # Как описывается алгоритм сортировки слиянием?