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

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

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

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

$T \sim n^{1.25}$

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

$T \sim nlog_2n$

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

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

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

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

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

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

При выполнении алгоритма обобщенной быстрой сортировки в качестве ведущего элемента обычно выбирается:

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

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

Трудоемкость нахождения МОД характеризуется:

В обобщенном алгоритме быстрой сортировки в дополнение к обычному методу быстрой сортировки предлагается: