Бинарный поиск

Бинарный поиск — это алгоритм поиска элемента в отсортированном массиве, который работает значительно быстрее, чем линейный поиск.

Бинарный поиск работает только на отсортированных массивах.

На каждой итерации он делит массив пополам и сравнивает элемент в середине с искомым. За счет этого быстро сужается область поиска.

#это_база