В чем заключается принцип работы метода половинного деления для нахождения чисел?

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

Алгоритм метода: www.apxu.ru

1. Отрезок, где находится корень, делят пополам. www.apxu.ru
2. Анализируют изменение знака функции на половинных отрезках. www.apxu.ru
3. Одна из границ отрезка переносится в его середину. www.apxu.ru Переносится та граница, со стороны которой функция на половине отрезка знака не меняет. www.apxu.ru
4. Процесс повторяется. www.apxu.ru

Поскольку длина отрезка каждый раз уменьшается вдвое, можно получить отрезок сколь угодно малой длины, внутри которого содержится корень. www.apxu.ru

Метод половинного деления применяют, например, для нахождения корня уравнения или для поиска элемента в заданном множестве чисел. github.com www.apxu.ru