Поиск k-ой порядковой статистики в двух массивах

Материал из Викиконспекты
Версия от 17:48, 13 апреля 2015; Анна (обсуждение | вклад) (Новая страница: «== Постановка задачи == Пусть даны два отсортированных массива <tex>A</tex> и <tex>B</tex> размерами <...»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Постановка задачи

Пусть даны два отсортированных массива [math]A[/math] и [math]B[/math] размерами [math]n[/math] и [math]m[/math] соответственно. Требуется найти [math]k[/math]-ый порядковый элемент после их слияния. Будем считать, что все элементы в массивах различны.