Оценка сложности дихотомии

[maxal]

temp писал(а):

Делить отрезки до значения \varepsilon и проверять значения функции на концах каждого. Убиться можно.

А зачем тогда вообще что-то делить? Гораздо проще пройтись по отрезку с шагом $\varepsilon$...



(PAV) Оверквотинг - убираю

[незваный гость]

Пройти, и все-равно ничего не доказать. Поскольку корень может оказаться между точками деления.

Как можно прочитать то, что мы узнаем? Что во всех точках вида $a+\frac{k}{2^n}(b-a)$ функция сохраняет знак? И что это значит? Изменения знака может и не быть: $f(x) = |x - \frac\pi4|$.

[temp]

ч.т.д.