Изменения
→Применение двоичного поиска на неотсортированных массивах
r = n + 1
</code>
Время выполнения данного алгоритма -- <tex>O(2\log n)</tex>.
==='''Применение поиска на массиве, отсортированном по возрастанию, в конец которого приписан массив, отсортированный по убыванию'''===