Какова алгоритмическая сложность бинарного поиска в отсортированном массиве? (O(1) / O(log n) / O(n) / O(n^2))

Алгоритмическая сложность бинарного поиска в отсортированном массиве — O(log n).

Это связано с тем, что на каждом шаге поиска мы делим область поиска пополам, уменьшая количество элементов для проверки в два раза, пока не найдем нужный элемент или не убедимся, что его нет.