омашнее задание. Они говорят, что это занимаетO(logN + logM) гдеN а такжеM являются длинами массивов.

Давайте назовем массивыa а такжеb, Очевидно, мы можем игнорировать всеa[i] а такжеb[i] где я> к.
Сначала давайте сравнимa[k/2] а такжеb[k/2], Позволятьb[k/2] > a[k/2], Поэтому мы можем отбросить и всеb[i]где я> к / 2.

Теперь у нас есть всеa[i]где я <к и всеb[i]где я <k / 2, чтобы найти ответ.

Какой следующий шаг?