Сложность последовательного алгоритма Флойда имеет порядок:

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

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

Показатели ускорения и эффективности параллельного алгоритма Флойда имеют вид (без учета затрат на передачу данных):

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

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

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

Три схемы распараллеливания алгоритма быстрой сортировки различаются:

Параллельный вариант алгоритма Шелла состоит в следующем:

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

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