577
правок
Изменения
→Наивное решение за O(n + m)
== Постановка задачи ==
Пусть даны два отсортированных массива <tex>A</tex> и <tex>B</tex> размерами <tex>n</tex> и <tex>m</tex> соответственно. Требуется найти <tex>k</tex>-ый порядковый элемент после их слияния. Будем считать, что все элементы в массивах различны.
== Варианты решения ===== Наивное решение за <tex>O(n + m)</tex> ===
Сольем два массива и просто возьмем элемент с индексом <tex>k</tex>. Сливание будет выполнено за O(n + m).
