Поиск

Бинарный поиск.

Поиск производится для “обычного” массива (нет ключей).

Для работы необходимо массив отсортировать (например по возрастанию).

Время выполнения составляет logN.