Почему в программировании часто используется именно деление пополам при обработке числовых последовательностей?

Деление пополам часто используется в программировании при обработке числовых последовательностей, например, в алгоритме двоичного (бинарного) поиска. ru.wikipedia.org rutube.ru

Этот алгоритм позволяет искать элемент в отсортированном массиве, используя дробление массива на половины. ru.wikipedia.org rutube.ru Сначала целый массив делится пополам, потом отрезок массива также делится на две части и так далее. rutube.ru

Также метод деления пополам применяется для нахождения приближённого решения уравнений и для поиска экстремума целевой функции. ru.wikipedia.org