Алгоритм бинарного поиска

Это обряд посвящения для всех начинающих программистов.

Всё просто — проект Python для двоичного поиска принимает отсортированный список (массив), затем постоянно сравнивает значение поиска с серединой массива.

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

Разъяснивший Python