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

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

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

(Ответ считается верным, если отмечены все правильные варианты ответов.)

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

проще в реализации

допускает распараллеливание(Верный ответ)

при последовательном выполнении на больших массивах работает эффективнее классического варианта(Верный ответ)

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

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

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

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

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

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

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

Какие утверждения справедливы для ситуации клинча?

Какие утверждения справедливы по отношению к критическим секциям:

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

Какие утверждения справедливы по отношению к критической секции?