Целочисленный двоичный поиск
Версия от 19:13, 24 мая 2012; Rukin (обсуждение | вклад)
Целочисленный двоичный поиск - алгоритм поиска аргумента для заданного значения монотонной целочисленной функции.
Формулировка задачи
Пусть нам дана монотонная функция, значения которой целые числа. Нам необходимо найти место, где функция будет равна заданному значению. Файл:Cheme.jpg