Условие:
Какова сложность алгоритма поиска элемента в отсортированном массиве с помощью бинарного поиска?
Выберите один ответ:
A. O(log n)
B. O(1)
C. O(n log n)
D. O(n)
Решение:
Рассмотрим пошагово, как определяется сложность алгоритма бинарного поиска:
- Бинарный поиск применяется к отсортированному массиву.
- На каждом шаге алгоритм сравнивает искомый элемент с...