Рубрики

ИСРО | ISRO CS 2013 | Вопрос 12

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

(B) Быстрая сортировка, Быстрая сортировка
(C) Быстрая сортировка, вставка сортировки
(D) Вставка сортировки, Вставка сортировки

Ответ: (А)
Объяснение: Сортировка вставки имеет наилучшую сложность O (n), если массив уже отсортирован, в то время как средняя сложность O (n 2 )
Быстрая сортировка имеет наилучшую сложность O (n log n), в то время как средняя сложность также составляет O (n log n).
Таким образом, вариант (А) является правильным.

Тест на этот вопрос

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

ИСРО | ISRO CS 2013 | Вопрос 12

0.00 (0%) 0 votes