Главная /
Введение в параллельные алгоритмы /
Верно ли, что:
Верно ли, что:
вопросПравильный ответ:
время выполнения пирамидальной сортировки массива из
n
элементов на вычислительной системе с неограниченной памятью пропорционально n*log(n)
при наличии ограниченной кеш памяти
число операций пирамидальной сортировки массива из
n
элементов на вычислительной системе с неограниченной памятью пропорционально n*log(n)
рассмотренный алгоритм гибридной сортировки на основе методов слияния и пирамидальной сортировки является самым быстрым из возможных последовательных алгоритмов
Сложность вопроса
59
Сложность курса: Введение в параллельные алгоритмы
66
Оценить вопрос
Комментарии:
Аноним
Пишет вам сотрудник деканата! Незамедлительно уничтожьте сайт с ответами на интуит. Умоляю
18 июл 2019
Аноним
Зачёт всё. Бегу в бар отмечать экзамен intuit
22 мар 2018
Другие ответы на вопросы из темы суперкомпьютерные технологии интуит.
- # Вычислительные системы с распределенной памятью:
- # Увеличение числа используемых процессоров приводит к сокращению времени вычислений:
- # Сверхлинейное ускорение возможно за счет:
- # Во сколько раз в среднем сократится объем передаваемых данных при использовании алгоритма предварительного анализа числа элементов, передать которые необходимо для выполнения одной операции компаратора слияния:
- # Какое минимальное количество параллельных шагов необходимо для сортировки с помощью сети (0-1), (1-2), (2-3), (0-1), (1-2), (0-1):