Всем привет! Каждый программист часто сталкивается с выполнением рутинных задач, которые уже были решены до него, и не просто решены, а решены эффективно. Эта публикация открывает цикл статей посвященных самым известным алгоритмам в программировании. В ней мы поговорим о том - что такое алгоритмы, зачем они нужны и разберем наш первый алгоритм - бинарный поиск. Меня зовут Антон. Я занимаюсь front-end разработкой и сейчас я расскажу вам об алгоритмах в программировании. Что такое алгоритм? Сейчас я постараюсь дать максимально короткое и понятное определение алгоритма...

Бинарный поиск - это алгоритм поиска элемента в упорядоченном массиве данных. Алгоритм заключается в сравнении искомого элемента с элементом в середине массива, после чего массив разбивается на две части - левую и правую. Если искомый элемент меньше элемента в середине, поиск продолжается в левой части массива, а если больше - в правой. Этот процесс повторяется до тех пор, пока не будет найден искомый элемент. Для реализации бинарного поиска в Python сначала нужно определить функцию, принимающую...