Чем бинарный поиск отличается от бинарного поиска по ответу? А то я запуталась. Спасибо заранее)
Всем ставлю лайк чтобы +балл был. Считайте это мое спасибо;)
Только можете пожалуйста попроще объяснить это, спасибо)
Бинарный поиск - алгоритм.
Бинарный поиск по ответу - использование алгоритма бинарного поиска в задаче поиска ответа.
ничем, это то же самое
Задачи, в которых требуется найти какое-либо значение, часто могут быть решены при помощи алгоритма бинарного поиска. В этом случае говорят о бинарном поиске по ответу. Для решения таких задач необходимо определить исходную область поиска: левую и правую границу поиска. Область поиска как раз и представляет собой упорядоченное множество потенциальных ответов, среди которых нужно выбрать тот, который удовлетворяет условию задачи. Важно предварительно сформулировать условие перехода в левую или правую половину области поиска на каждом шаге алгоритма. Для этого, как правило, происходит вычисление значения данной в задаче характеристики и переход в левую или правую область поиска в зависимости от того, больше или меньше эта характеристика, чем та, которая требуется для ответа.