Главная /
Введение в параллельные алгоритмы /
Верно ли что:
Верно ли что:
вопросПравильный ответ:
последовательность выполнения операций компараторов-слияния в сети сортировки не зависит от упорядоченности элементов исходного массива
в общем случае сети сортировки эффективны при выполнении на одном процессоре
из того, что оценки времен выполнения двух алгоритмов
A1
и A2
находятся в отношении O(A1)< O(A2)
следует, что время выполнения первого алгоритма будет меньше, чем время выполнения второго алгоритма Сложность вопроса
82
Сложность курса: Введение в параллельные алгоритмы
66
Оценить вопрос
Комментарии:
Аноним
Если бы не данные решения - я бы не решил c этими тестами intuit.
20 апр 2019
Аноним
Если бы не данные ответы - я бы сломался c этими тестами intuit.
16 ноя 2016
Другие ответы на вопросы из темы суперкомпьютерные технологии интуит.
- # Максимальное число процессоров, эффективное использование которых возможно при построении стены Фокса методом геометрического параллелизма, не превышает:
- # Алгоритму пузырьковой сортировки в наихудшем случае наиболее точно соответствует оценка числа операций:
- # Укажите наиболее точную оценку числа тактов необходимых для упорядочивания 1 000 000 элементов массива методом пирамидальной сортировки, если операция сравнения и перестановки двух элементов занимает 1 такт:
- # Общее время сортировки n элементов методом нечетно-четного слияния Бэтчера на p процессорах оценивается как:
- # Чему равен период генератора xk mod (x2+1), x>1?