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

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

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

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

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

алгоритм эффективнее классического алгоритма пузырьковой сортировки при p, близком к 1

существует оптимальное значение p, при котором алгоритм показывает наилучшее быстродействие(Верный ответ)

алгоритм эффективнее классического алгоритма пузырьковой сортировки при p, близком к n

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

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

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

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

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

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

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

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

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

В момент создания объекта класса Thread конструктору класса передается метод. Что можно сказать о сигнатуре этого метода?

Из закона Амдаля следует:

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

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

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