KTH Mater Element в нескольких отсортированных массивах ⇐ Python

[Anonymous]

Допустим, у нас есть два массива: < /p>
array1 = [2,3,6,7,9] < /p>
array2 = [1, 4,8,10]
Я понял, как найти элемент Kth из двух отсортированных массивов в log (min (m, n) , где M - это длина Array1 и n - длина массива2 следующим образом:
def kthelement(arr1, arr2, m, n, k):
if m > n:
kthelement(arr2, arr1, n, m, k)

low = max(0, k - m)
high = min(k, n)

while low > 1
cut2 = k - cut1
l1 = MIN_VALUE if cut1 == 0 else arr1[cut1 - 1]
l2 = MIN_VALUE if cut2 == 0 else arr2[cut2 - 1]
r1 = MAX_VALUE if cut1 == n else arr1[cut1]
r2 = MAX_VALUE if cut2 == m else arr2[cut2]

if l1
Но я не мог понять, как расширить это до нескольких отсортированных массивов. Например, учитывая 3 массива, я хочу найти KTH -элемент окончательного сортированного массива.
array1 = [2,3,6,7,9]
array2 = [1,4,8,10] < /p>
array3 = [2,3,5,7] < /p>
Это возможно достичь в log (min (m, n)) как в случае двух массивов?

Подробнее здесь: https://stackoverflow.com/questions/736 ... ted-arrays