Binary search
Эта страница требует современного браузера (с поддержкой SharedArrayBuffer). Пожалуйста, обновите Chrome, Edge, Firefox или Safari до последней версии.
Бинарный поиск
Массив отсортирован. Верните индекс элемента target или значение -1, если он отсутствует. Бинарный поиск на каждом шаге уменьшает диапазон вдвое: проверьте средний элемент, затем продолжайте поиск только в левой или правой половине. Это намного быстрее, чем последовательный перебор всех элементов.
Сложность 3/5 · 200 монет + небольшой бонус за первое завершение сегодня
Complete binarySearch(int[] a, int target) for a sorted array a: return the index of target, or -1 if absent. Use binary search.
Нажмите Запустить, чтобы увидеть результат здесь.