Рубрики

Алгоритмы | Разное | Вопрос 3

Что из следующего не является алгоритмом на месте?
(A) Вид вставки
(B) Выбор сортировки
(C) сортировка слиянием
(D) куча сортировки

Ответ: (с)
Объяснение: Алгоритм на месте — это алгоритм, который использует постоянное количество дополнительного пространства помимо ввода.
Сортировка слиянием использует дополнительное пространство O (n) в части слияния.

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

Алгоритмы | Разное | Вопрос 3

0.00 (0%) 0 votes