1. Главная
  2. Библиотека
  3. Программирование
  4. Какова сложность алгоритма поиска элемента в отсортиров...
Решение задачи

Какова сложность алгоритма поиска элемента в отсортированном массиве с помощью бинарного поиска?

  • Программирование

Условие:

Какова сложность алгоритма поиска элемента в отсортированном массиве с помощью бинарного поиска?
Выберите один ответ:
A. O(log n)
B. O(1)
C. O(n log n)
D. O(n)

Решение:

Рассмотрим пошагово, как определяется сложность алгоритма бинарного поиска: 1. Бинарный поиск применяется к отсортированному массиву. 2. На каждом шаге алгоритм сравнивает искомый элемент с...

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет