Принцип деления пополам в современной математике заключается в методе поиска корней. 34 Он применяется к любым непрерывным функциям, для которых известны два значения с противоположными знаками. 3
Метод состоит из многократного деления пополам интервала, определяемого этими значениями, и последующего выбора подинтервала, в котором функция меняет знак и, следовательно, должна содержать корень. 3
Этот метод простой и надёжный, но относительно медленный. 3 Из-за этого его часто используют для получения грубого приближения к решению, которое затем используется в качестве отправной точки для более быстро сходящихся методов. 3
Также метод деления пополам используется, например, для сортировки множеств: если в исходном множестве было чётное число элементов, то в множествах, полученных после разделения, элементов будет поровну, а если в исходном множестве было нечётное число элементов, то в полученных множествах число элементов будет различаться на 1. 2