Введение Бинарный поиск — это эффективный алгоритм поиска элемента в отсортированном массиве. Он работает путем деления массива пополам и сравнения искомого элемента с элементом в середине массива. В зависимости от результата сравнения, поиск продолжается в левой или правой половине массива. В данной статье реализуем бинарный поиск в Python. Бинарный поиск в Python Определим функцию с названием binary_search(), которая принимает отсортированный список arr и целевой элемент target. Внутри неё сначала создадим переменные low и high для определения границ поиска...

Глава 1. Бинарный поиск👍 Книга начинается с объяснения того, для чего вообще нужны алгоритмы и как измеряется их эффективность, вчера я уже рассказал Вам об этом, но стоит немного еще сказать про время выполнения❗️ Пример про время работы алгоритма Если у нас есть список, в котором содержится n элементов, и нам нужно найти какой-то элемент, то время обхода этого списка с помощью обычного линейного поиска т.е. мы будем просматривать каждый элемент по очереди - будет равно О(n) О(n) называют "О-большое от эн" Про память будем говорить чуть позже...