Изменения

Перейти к: навигация, поиск

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

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

Навигация