Двоичный поиск, также известный как полуинтервальный поиск, представляет собой алгоритм поиска, который находит позицию целевого значения в отсортированном массиве. Двоичный поиск сравнивает целевое значение со средним элементом массива; если они не равны, половина, в которой цель не может находиться, удаляется, и поиск продолжается на оставшейся половине до тех пор, пока не будет успешным. Если поиск заканчивается тем, что оставшаяся половина оказывается пустой, цель отсутствует в массиве.
Выход постов ежедневно!
Выполняя задания вы сможете закрепить свои знания
Выход постов ежедневно!
Выполняя задания вы сможете закрепить свои знания