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

Трудоемкость параллельного алгоритма чет-нечетной сортировки оценивается выражением:

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

Варианты ответа

$T \sim nlog_2n$

$T \sim n^2$ (Верный ответ)

$T \sim n^{1.25}$

Похожие вопросы

Трудоемкость алгоритма пузырьковой сортировки оценивается выражением:

В худшем случае трудоемкость быстрой сортировки оценивается выражением:

Общее число итераций параллельного алгоритма чет-нечетной сортировки при использовании p процессоров равно:

Основными отличиями параллельного алгоритма Шелла от метода чет-нечетной перестановки являются:

Один из этапов параллельного алгоритма быстрой сортировки состоит том, что:

В результате выполнения одной итерации параллельного алгоритма быстрой сортировки исходное множество процессоров разделяется на:

Масштабирование разрабатываемого параллельного алгоритма это процесс:

Число итераций параллельного алгоритма Флойда равно:

Общее наименьшее количество итераций параллельного алгоритма Шелла равно:

При выполнении параллельного алгоритма Гаусса основными коммуникационными операциями являются: