Описание тега bisection
Все, что связано с классом алгоритмов, в котором результат находится путем поиска в верхней или нижней половине отсортированного набора элементов и рекурсивного повторения этой процедуры. Обычно используется для обозначения метода деления пополам (чтобы найти корень уравнения) или алгоритма поиска пополам (для поиска в отсортированном списке соответствующего элемента).
Все, что связано с классом алгоритмов, в котором результат находится путем поиска в верхней или нижней половине отсортированного набора элементов и рекурсивного повторения этой процедуры, сужая поиск на каждом шаге.
Двумя распространенными примерами алгоритмов деления пополам являются:
- метод деления пополам (или дихотомии), используемый для нахождения корня уравнения, или
- бисекция (или двоичный) алгоритм поиска, используемый для поиска отсортированного списка для соответствующего элемента.