Параллельные вычисления и многопоточное программирование

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

Какой формулой задается сложность шагового алгоритма пузырьковой сортировки?

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

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

$O\left (\frac{n^2}{p^2}\right)$

$O\left (\frac{n^2}{p^2} +n\cdot p\right)$ (Верный ответ)

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

Сложность шагового алгоритма пузырьковой сортировки задается формулой $O \left (\frac{n^2}{p^2} +n \cdot p \right )$ . Справедливость каких утверждений следует из этого?

Какие утверждения справедливы для шагового алгоритма пузырьковой сортировки?

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

Параллельные версии алгоритмов пузырьковой сортировки и быстрой сортировки, представленные в этой главе, реализованы по-разному. Какие утверждения являются истинными?

В параллельном алгоритме пузырьковой сортировки элементы массива потоков создаются при выполнении следующего оператора: threads[i] = new Thread(sorts[i].BubbleSortPart);. Какие утверждения являются справедливыми?

Какие утверждения справедливы для алгоритма сортировки "чет – нечет"?

Укажите высказывания, истинные для алгоритма сортировки "чет-нечет":

Укажите высказывания, истинные для параллельного алгоритма вычисления определенного интеграла:

По какой причине поток может перейти в состояние "ожидания":

При разработке бизнес-логики приложения какой тип проекта, скорее всего, следует предпочесть?