Число итераций, необходимых для локализации точки минимума и Е=10-4
Теоретическая величина погрешности для метода дихотомии определяется длиной конечного отрезка неопределенности после N итераций: . Отсюда, принимая во внимание, что , можно определить соответствующее число итераций: ,
Если точность Е= 0.0001, а параметр метода d==0.00002, то получим:
В программе при N=13 длина конечного отрезка равна 0.000071. Точность достигнута при N=14. То есть, расчет совпадает с теоретической оценкой.