Рубрики

ВОРОТА | GATE-CS-2015 (Mock Test) | Вопрос 10

Дан массив, представляющий элементы арифметической прогрессии по порядку. Также дано, что один элемент отсутствует в последовательности, наихудшая сложность времени для эффективного поиска отсутствующего элемента:
(A) Θ (n)
(B) Θ (nLogn)
(C) Θ (Logn)
(D) Θ (1)

Ответ: (с)
Объяснение: Мы можем использовать Бинарный поиск, чтобы найти недостающий элемент. Смотрите следующую ссылку для деталей.

http://espressocode.top/find-missing-number-arithmetic-progression/

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

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

ВОРОТА | GATE-CS-2015 (Mock Test) | Вопрос 10

0.00 (0%) 0 votes