Дистанционная подготовка: Задача Б на бинарный поиск
Задача Б на бинарный поиск
от Роман Джабаров - Пятница 4 Апрель 2008, 00:58
 

подсчитываю количество шагов используя вопрос больше или меньше данный элемент выбранного, очевидно на каждом шаге отсечение получается ровно половина элементов, т.е. ответом задачи служит ceil(log2(n))

подскажите, что делаю не так

Re: Задача Б на бинарный поиск
от Роман Джабаров - Суббота 5 Апрель 2008, 02:15
 

спасибо всем за сочувствие, вопрос снят

решение найдено, потеря точности....

Re: Задача Б на бинарный поиск
от Игорь Беляев - Суббота 5 Апрель 2008, 02:29
  иди спать)