Рубрики

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

Какой алгоритм сортировки займет меньше времени, когда все элементы входного массива идентичны? Рассмотрим типичные реализации алгоритмов сортировки.
(A) Сортировка вставки
(B) Сортировка кучи
(C) Слияние сортировки
(D) Выбор сортировки

Ответ: (А)
Пояснение: вставка сортировки займет (n) время, когда входной массив уже отсортирован.
Тест на этот вопрос

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

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

0.00 (0%) 0 votes