Изменения

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

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

115 байт убрано, 19:24, 18 апреля 2015
→‎Совсем не наивное решение
'''return''' A[0]
'''if''' (m == 1):
'''if''' (A[k - 1] < B[0]): '''return''' A[k - 1] '''else if ''' findKthOrderStatistic(B[0] < , m, A[, n, k - 2]): '''return''' A[k - 2] '''else''' '''return''' B[0]
'''int''' i = n / 2
'''int''' j = (k - 1) - i <font color=green>// j > 0, так как i <= (k / 2) </font>
Анна
577
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/45680»

Навигация