Теория и практика параллельных вычислений

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

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

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

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

$T \sim nlog_2n$

$T \sim n^{1.25}$

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

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

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

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

Алгоритм быстрой сортировки основан на:

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

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

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

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

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

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