Пусть элементы массива aнестрого возрастают (соседние элементы могут быть равными).Дано произвольное значение x, требуетсянайти максимальный индекс i такой, чтоa[i] <= x. Используется идея алгоритмабинарного поиска. Каким должен быть инвариант цикла,в котором рассматривается основной случай после отбрасыванияисключительных ситуаций?(Условие завершения циклаend == beg+1.)
(Отметьте один правильный вариант ответа.)
Варианты ответа
a[beg] < x <= a[end], ответ в переменной beg.
a[beg] < x <= a[end], ответ в переменной end.
a[beg] <= x < a[end], ответ в переменной beg. (Верный ответ)