577
правок
Изменения
→Совсем не наивное решение
'''int''' findKthOrderStatistic('''int[]''' A, '''int''' n, '''int[]''' B, '''int''' m, '''int''' k):
'''int''' i = randomn * (0 .. n k - 1) / (n + m)
'''int''' j = (k - 1) - i
<font color=green>// чтобы сохранить инвариант сделаем A[-1] = -INF и A[n] = +INF
