Изменения

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

1 байт добавлено, 14:34, 18 апреля 2015

→‎Совсем не наивное решение

Подведем промежуточный итог:

# Инвариант <tex>j + i = k - 1</tex>

# Если <tex>b[j - 1] < a[i] < b[j]</tex>, то <tex>a[i]</tex> и есть <tex>k</tex>-ая порядковая статистика

# Если <tex>a[i - 1] < b[j] < a[i]</tex>, то <tex>b[j]</tex> и есть <tex>k</tex>-ая порядковая статистика

577

правок