Перейти к содержанию

Binary search

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

Массив отсортирован. Верните индекс элемента target или значение -1, если он отсутствует. Бинарный поиск на каждом шаге уменьшает диапазон вдвое: проверьте средний элемент, затем продолжайте поиск только в левой или правой половине. Это намного быстрее, чем последовательный перебор всех элементов.

Войти или создать аккаунт

IGCSE, A-Level & AP