Медиана 5 отсортированных массивов

Я пытаюсь найти решение для медианы 5 отсортированных массивов. Это были вопросы из интервью.

Решением, которое я мог придумать, было объединить 5 массивов и затем найти медианное значение [O (l + m + n + o + p)].

Я знаю, что для двух отсортированных массивов одинакового размера мы можем сделать это в журнале (2n). [сравнивая медианное значение обоих массивов, а затем отбрасывая по одной половине каждого массива и повторяя процесс]. .. Поиск медианы может быть постоянным временем в отсортированных массивах .. так что я думаю, что это не log (n)? .. какова временная сложность для этого?

1] Есть ли подобное решение для 5 массивов. Что, если массивы одинакового размера, есть ли лучшее решение?

2] Я предполагаю, что, поскольку это было запрошено для 5, было бы какое-то решение для N отсортированных массивов?

Спасибо за любые указатели.

Некоторые пояснения / вопросы, которые я задал интервьюеру:
Массивы одинаковой длины
=> Нет
Я предполагаю, что значения массивов будут перекрываться
=> Да

В качестве упражнения я думаю, что логика для двух массивов не распространяется. Вот попытка:
Применяя вышеуказанную логику двух массивов, чтобы сказать 3 массива: [3,7,9] [4,8,15] [2,3,9] ... медианы 7,8,3
бросать элементы [3,7,9] [4,8] [3,9] .. медианы 7,6,6
бросить элементы [3,7] [8] [9] ..средние 5,8,9 ...
throw elements [7] [8] [9] .. median = 8 ... Кажется, это неверно?

Слияние отсортированных элементов => [2,3,4,7,8,9,15 ] => ожидаемая медиана = 7