Поиск k-ой порядковой статистики в двух массивах — различия между версиями
Анна (обсуждение | вклад) (Новая страница: «== Постановка задачи == Пусть даны два отсортированных массива <tex>A</tex> и <tex>B</tex> размерами <...») |
(нет различий)
|
Версия 17:48, 13 апреля 2015
Постановка задачи
Пусть даны два отсортированных массива
и размерами и соответственно. Требуется найти -ый порядковый элемент после их слияния. Будем считать, что все элементы в массивах различны.