Это количество операций за которое алгоритм будет выполнен
Способность оценить код с точки зрения эффективности алгоритма является одним из ключевых навыков хорошего программиста.
Бинарный (двоичный) поиск это алгоритм, который позволяет найти элемент в отсортированном массиве за логарифмическое время log n, где n — количество элементов в массиве.