Nur so ein paar Gedanken: Da die Arrays streng monoton steigend angeordnet sind, muss man zum finden des k-größten Elements nur beide Arrays von hinten durchgehen und sich dabei die Reihenfolge merken. Das macht man, bis man auf das k-größte Element gestoßen ist.

Ob das dann der Komplexitätsanforderung genügt, weiß ich nicht, aber es scheint mir recht "schnell" zu sein :-D\n\n

<!--EDIT|Crian|1119262071-->