Есть отсортированный массив чисел, задано некоторое число которое может как присутствовать в массиве так и нет.
Можно ли с помощью двоичного описка определить множество элементов массива которые больше или меньше заданного?
Случай когда элемент есть в массиве - тривиальный ;)
Например надо найти все элементы большие или равные заданному. Двоичный поиск оперирует левой и правой границей поиска.
Так вот,если элемента в массиве нет, то предполагаю что все значения справа от левой граниы поиска будут больше числа которое искали.
И наоборот, если ищем меньшие, то они будут слева от правой границы.
Блин. вроде верно а на практике не получается нифига ;) Не понимаю то ли в коде ошибка, то ли так делать вообще нельзя.
