Рубрики

ВОРОТА | GATE MOCK 2017 | Вопрос 12

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

(B) Выбор сортировки
(C) Вставка сортировки

(D) пузырьковая сортировка

Ответ: (Б)
Объяснение:
Быстрая сортировка в лучшем случае сложность времени Ο (n logn)
Сортировка выбора в лучшем случае сложность времени Ο (n ^ 2)
Временная сложность вставки для лучшего случая равна Ο (n)

Сложность времени в лучшем случае для сортировки пузырьков равна Ο (n)

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

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

ВОРОТА | GATE MOCK 2017 | Вопрос 12

0.00 (0%) 0 votes