Бинарный поиск: НАЙДИТЕ ЭТУ ДИАГРАММУ! Бинарный поиск — это алгоритм, используемый для поиска в отсортированном массиве путем многократного деления интервала поиска пополам. Проблемы, которые требуют использования бинарного поиска, являются общими вопросами на собеседовании, и, таким образом, этот алгоритм является тем, который соискатели работы в области технологий должны действительно понимать на концептуальном уровне, а также практиковать в максимально возможном количестве реальных..

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