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

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

вопрос

Правильный ответ:

является эффективным по сложности алгоритмом сортировки массивов
на массивах малой размерности может работать быстрее алгоритма быстрой сортировки
существует вариация алгоритма со сложностью O(N) для лучшего случая упорядоченности
в классическом варианте имеет сложность O(N * N) во всех случаях
Сложность вопроса
55
Сложность курса: Параллельные вычисления и многопоточное программирование
89
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
спасибо
27 янв 2019
Аноним
Если бы не данные ответы - я бы не справился c этими тестами intuit.
02 апр 2017
Аноним
Благодарю за тесты по intiut'у.
24 янв 2016
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.