Двоичный поиск определяется как алгоритм поиска, используемый в отсортированном массиве путем многократного деления интервала поиска пополам . Идея двоичного поиска состоит в том, чтобы использовать информацию о том, что массив отсортирован, и уменьшить временную сложность. Временная сложность : O(log N) Лучший случай: O(1) , когда целевой элемент находится в середине отсортированного массива. Он должен иметь три входа Сортированный массив Целевое значение для поиска..