Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
Бинарный поиск в упорядоченном массиве. Нахождение левого/правого вхождения элемента, нахождение количества вхождений элементов в упорядоченный массив. Бинарный поиск по ответу. Пример с нахождением окружности наименьшего радиуса, описывающей все данные точки плоскости. Бинарный поиск в действительных числах. Нахождение корня уравнения f(x) = y для монотонной функции f. Тернарный поиск для нахождения минимума выпуклой функции. Пример с нахождением окружности наименьшего радиуса, описывающей все данные точки плоскости, когда зафиксирована только одна из координат центра окружности.
