Что такое бинарный поиск? В каком условии он применим?

Бинарный поиск ищет элемент в отсортированной последовательности, на каждом шаге сравнивая искомое значение со средним элементом и отбрасывая половину диапазона. Его временная сложность равна O(log n), но алгоритм применим только к данным с упорядоченным доступом.