Рубрики

Алгоритмы | Сортировка | Вопрос 19

Какой из следующих алгоритмов сортировки имеет наименьшую сложность в худшем случае?
(A) сортировка слиянием
(B) пузырьковая сортировка
(С) Быстрая сортировка
(D) Выбор сортировки

Ответ: (А)
Пояснение: Наихудшие сложности для вышеуказанных алгоритмов сортировки следующие:
Сортировка слиянием — nLogn
Bubble Sort — n ^ 2
Быстрая сортировка — n ^ 2
Сортировка выбора — n ^ 2
Тест на этот вопрос

Рекомендуемые посты:

Алгоритмы | Сортировка | Вопрос 19

0.00 (0%) 0 votes