Рубрики

ВОРОТА | GATE-CS-2007 | Вопрос 50

Дан массив из n чисел, где n — четное число. Максимум, а также минимум этих n чисел должны быть определены. Что из следующего является ИСТИННЫМ о количестве необходимых сравнений?
(A) Требуется как минимум 2n-c сравнений для некоторой константы c.
(B) Требуется максимум 1,5n — 2 сравнения.
(C) Необходимо по крайней мере сравнение nLog2n.
(D) Ничего из вышеперечисленного.

Ответ: (Б)
Объяснение: См. Вопрос 4 из http://espressocode.top/data-structures-and-algorithms-set-12/
Тест на этот вопрос

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

ВОРОТА | GATE-CS-2007 | Вопрос 50

0.00 (0%) 0 votes