Главная /
Введение в параллельные алгоритмы /
При сортировке слиянием массива из N элементов:
При сортировке слиянием массива из N
элементов:
вопрос
Правильный ответ:
необходимо использование дополнительной памяти для хранения
N
элементов
ускорение пропорционально числу используемых процессоров
объем сортируемых данных ограничен оперативной памятью одного вычислительного узла
Сложность вопроса
85
Сложность курса: Введение в параллельные алгоритмы
66
Оценить вопрос
Комментарии:
Аноним
Если бы не опубликованные подсказки - я бы не смог решить c этими тестами intuit.
29 окт 2019
Аноним
Я провалил экзамен, за что я не нашёл данный сайт с ответами по тестам интуит прежде
13 июн 2019
Аноним
Я сотрудник университета! Незамедлительно уничтожьте сайт с ответами на интуит. Это невозможно
03 июн 2019
Другие ответы на вопросы из темы суперкомпьютерные технологии интуит.
- # Как связано самое быстрое решение вычислительной задачи с количеством используемых процессоров?
- # Укажите наиболее точную оценку числа тактов необходимых в лучшем случае для упорядочивания 1 000 000 элементов массива методом пузырька сортировки, если операция сравнения и перестановки двух элементов занимает 1 такт:
- # Чему равно x32 mod (x4+x+1):
- # Отметьте за какое время можно ли вычислить значение любого u[k]=(a* u[k-1]+c) mod M.
- # Низкая эффективность метода геометрического параллелизма для интегрировании функции с заданной точностью обусловлена: