База ответов ИНТУИТ

Введение в параллельные алгоритмы

<<- Назад к вопросам

Верно ли что:

(Отметьте один правильный вариант ответа.)

Варианты ответа
последовательность выполнения операций компараторов-слияния в сети сортировки не зависит от упорядоченности элементов исходного массива(Верный ответ)
из того, что оценки времен выполнения двух алгоритмов A1 и A2 находятся в отношении O(A1)< O(A2) следует, что время выполнения первого алгоритма будет меньше, чем время выполнения второго алгоритма
в общем случае сети сортировки эффективны при выполнении на одном процессоре
Похожие вопросы
Верно ли что:
Верно ли что:
Верно ли, что:
Верно ли, что для многопроцессорных систем важны следующие свойства генераторов псевдослучайных чисел:
Верно ли, что использование генератора, основанного на физических принципах, а не на рекуррентных соотношениях, гарантирует, что:
Верно ли, что для многопроцессорных систем важны следующие свойства генераторов псевдослучайных чисел: