Метод дихотомии

Question

Помогите истолковать этот метод. Дело в том что я знаю и понимаю как он работает, но мне нужно его объяснить на примере какой либо функции (как мне сказали общей функции) . И какие при этом формулы мне понадобятся?

Answer 1

Ну как ловят льва в пустыне:
Сначала делят пустыню пополам, определяют в какой половине лев и делят эту половину тоже пополам. И так пока не поймают.

Answer 2

Какие формулы? И что там понимать? Вот ищешь ты нуль (корень) какой-нибудь функции. И есть у тебя два значения аргумента, при которых функция имет РАЗНЫЕ знаки. Делишь этот интервал пополам (Дихотомия) . Для дальнейшего оставляешь тот, у которого опять РАЗНЫЕ знаки функции на концах. И так дале, до достижения требуемой точности.
А для примера возьми какой-нибудь полином (перемножь, например, (х-3) * (х-8) * (х-12) * (х-22) ) . Корни ты знаешь. Возьми два значения аргумента возле этих корней (только не одинаковые смещения выбери, а то сойдется с первой попытки) . И всё!