Нет, для этого вам не нужно знать двоичный код.
Алгоритм бинарного поиска — очень популярный и известный алгоритм поиска определенного значения в отсортированном массиве. Это также популярный алгоритм для обучения информатике, и понять его основные принципы несложно.
Алгоритм работает с отсортированными массивами, где он начинает сравнивать самое центральное значение с целевым значением. Если целевое значение меньше самого центрального элемента, поиск продолжается в нижней половине массива, где снова будет сравниваться центральное значение с целевым.
Это означает, что каждый раз, когда целевое значение не найдено, размер доступного для поиска массива уменьшается вдвое, пока не останется два значения.
На изображении видно, что значение найдено после четырех итераций. Каждая итерация уменьшает вдвое доступный для поиска диапазон, что дает этому алгоритму производительность в худшем случае O (log N).
Это алгоритм бинарного поиска, спасибо за чтение и хорошего дня.
