KTH kleinstes Element in mehreren sortierten Arrays ⇐ Python

[Guest]

Nehmen wir an, wir haben zwei Arrays: < /p>
Array1 = [2,3,6,7,9] < /p>
Array2 = [1,, 4,8,10]
Ich habe verstanden M ist die Länge von Array1 und n die Länge von Array2 wie folgt:
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
Aber ich konnte nicht herausfinden, wie ich dies auf mehrere sortierte Arrays -Fall erweitern kann. Zum Beispiel möchte ich bei 3 Arrays das KTH -Element des endgültigen sortierten Arrays finden. /> array2 = [1,4,8,10] < /p>
array3 = [2,3,5,7] < /p>
IS Es ist möglich, dies in log (min (m, n)) zu erreichen wie im Zwei -Array -Fall?