Изменения

Чтобы алгоритм работал за <tex>O(\log(\min(n, m)))</tex>, будем передавать первым массивом в функцию тот, длина которого меньше. Тогда первый массив длина рассматриваемой области первого массива на каждой итерации уменьшается в два раза, как . Как только его размер становится равным она станет равна единице, то за несколько сравнений мы находим легко получить ответ. Таким образом мы получаем заявленную асимптотику.