Пытался найти литературу по этому методу в интернете - почти ничего не нашёл. Попытался самостоятельно "воспроизвести" основную идею. Не знаю, верно ли..
Допустим, есть функция:
и нужно найти её максимум.
Интервал:
Шаг:
(Оффтоп)
Конечно можно было нарисовать график для этой функции, или просто посчитать значения функции на граничных точках, но этого делать не будем.
1. Поделил интервал пополам, попал в точку
,
- новый максимум.
2. От точки
делаем шаг в обе стороны, получаем
и
и
, сравниваем значения со старым максимумом. =>
- новый максимум.
3. И т.д., пока не дойдём до границы интервала.