Если длина массива равна n, то для поиска в массиве элементов бинарным поиском достаточно около ... сравнений.