577
правок
Изменения
→Совсем не наивное решение
'''return''' findKthOrderStatistic(A, i, B + j + 1, m - j - 1, k - j - 1)
Таким образом первый массив на каждой итерации уменьшается в два раза, как только он становится маленьким (это произойдет за <tex>O(\log(n))</tex> операций), мы запустим бинпоиск и найдем ответ за <tex>O(\oglog(m))</tex>. Итоговая асимптотика {{---}} <tex>O(\log(n) + \log(m))</tex>.
=== Еще одно решение ===
