Двоичный поиск (сортированный массив) - O(log n) [Лучший алгоритм ОБЪЯСНЕНИЯ]

Двоичный поиск — это алгоритм поиска в массиве. Временная сложность двоичного поиска равна log n. Он эффективнее линейного поиска для больших массивов. Двоичный поиск работает с отсортированными массивами.