Рубрики

ВОРОТА | GATE CS 2013 | Вопрос 6

Какой из следующих пунктов является самой узкой верхней границей, представляющей количество перестановок, необходимых для сортировки n чисел с использованием сортировки выбора?
(A) O (log n)
(B) O (n)
(C) O (nLogn)
(D) O (n ^ 2)

Ответ: (Б)
Объяснение: Чтобы отсортировать элементы в порядке возрастания, сортировка выбора всегда выбирает максимальный элемент из оставшегося несортированного массива и заменяет его последним элементом в оставшемся массиве. Таким образом, число свопов, это делает в п-1, который является О (п)
Тест на этот вопрос

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

ВОРОТА | GATE CS 2013 | Вопрос 6

0.00 (0%) 0 votes