@templatetypedef Если оба массива могут быть проиндексированы в позиции n в O (1), вы все равно вернетесь в квадрат с двумя массивами длины n.
жный дубликат:
Как найти k-й наименьший элемент в объединении двух отсортированных массивов?
Это вопрос, который один из моих друзей сказал мне, что он задавался во время интервью, я думал о решении.
Сублинейное время подразумевает для меня логарифмический, так что, возможно, какой-то метод разделяй и властвуй. Для простоты предположим, что оба массива имеют одинаковый размер и что все элементы уникальны