38
правок
Изменения
→Формулировка задачи
== Формулировка задачи ==
Пусть нам дан упорядоченный массив, состоящий только из целочисленых элементов. Нам надо найти в нем индекс, по которому находиться искомый элемент. Или , или же мы можем находить интервалы вхождения искомого элемента. Для этой задачи мы и можем использовать двоичный поиск.
==Принцип работы==