Целочисленный двоичный поиск — различия между версиями
Rukin (обсуждение | вклад) (Новая страница: «'''Целочисленный двоичный поиск''' - алгоритм поиска аргумента для заданного значения мон...») |
Rukin (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
'''Целочисленный двоичный поиск''' - алгоритм поиска аргумента для заданного значения монотонной целочисленной функции. | '''Целочисленный двоичный поиск''' - алгоритм поиска аргумента для заданного значения монотонной целочисленной функции. | ||
| + | |||
| + | == Формулировка задачи == | ||
| + | Пусть нам дана монотонная функция, значения которой целые числа. Нам необходимо найти место, где функция будет равна заданному значению. | ||
| + | [[Файл:cheme.jpg]] | ||
Версия 19:13, 24 мая 2012
Целочисленный двоичный поиск - алгоритм поиска аргумента для заданного значения монотонной целочисленной функции.
Формулировка задачи
Пусть нам дана монотонная функция, значения которой целые числа. Нам необходимо найти место, где функция будет равна заданному значению. Файл:Cheme.jpg
