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

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

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

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

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

в классическом варианте имеет сложность O(N * N) во всех случаях(Верный ответ)

существует вариация алгоритма со сложностью O(N) для лучшего случая упорядоченности(Верный ответ)

является эффективным по сложности алгоритмом сортировки массивов

на массивах малой размерности может работать быстрее алгоритма быстрой сортировки(Верный ответ)

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

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

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

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

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

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

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

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

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

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

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