ВОРОТА | ВОРОТА КС 2021 | Набор 2 | Вопрос 18
Опубликовано: 7 Октября, 2022
Каково наихудшее количество арифметических операций, выполняемых рекурсивным бинарным поиском над отсортированным массивом размера n?
(А) Θ(√n)
(B) Θ(log 2 (n))
(С) Θ(n 2 )
(Г) Θ(n)
Ответ: (В)
Объяснение: Арифметические операции, выполняемые бинарным поиском над отсортированными элементами данных, означают вычисление среднего элемента, требуемого арифметической операцией. Таким образом, будет вычислено время log (n), и, следовательно, вариант (C) будет правильным.
Викторина этого вопроса