Изменения

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

Сортирующая сеть глубины O(log N)

2 байта добавлено, 03:55, 17 мая 2015

м

→‎Анализ сепараторов

<tex>|F_j|=fn,|B_j|=bn</tex>

== Анализ ~~сепараторов~~ разделителей ==

лемма 6.3

<tex> p = \dfrac{1}{kn}\sum\limits _{i=1}^k r_i </tex>

264

правки

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/46586»