Изменения

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

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

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

<font color=green>// во избежание коллизий перед вызовом функции проинициализируем A[n] = +INF, B[m] = +INF </font>

~~'''int'''~~ <tex>\mathtt{findKthOrderStatistic}</tex>('''int*''' A, '''int''' n, '''int*''' B, '''int''' m, '''int''' k):

'''if''' (n == 1):

'''int''' tmp = binSearch(B, m, A[0]) <font color=green>// вернет позицию, на которой должен стоять элемент A[0] в массиве B </font>

577

правок