Учитывая 2 отсортированных массива целые числа, найдите n-е наибольшее число за сублинейное время [дубликат]

На этот вопрос уже есть ответы здесь :

Закрыт 8 лет назад .

Возможный дубликат:
Как найти k-й наименьший элемент в объединении двух отсортированных массивов?

Это вопрос, который один из моих друзей сказал мне, что ему задавали во время интервью, я думал о решении.

Сублинейное время для меня подразумевает логарифмический, так что, возможно, какой-то метод разделяй и властвуй. Для простоты предположим, что оба массива имеют одинаковый размер и все элементы уникальны

задан Community 23 May 2017 в 11:54

0 ответов

Другие вопросы по тегам:

arrays algorithm time-complexity

Учитывая 2 отсортированных массива целые числа, найдите n-е наибольшее число за сублинейное время [дубликат]

0 ответов

Похожие вопросы: