Изменения

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

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

96 байт добавлено, 19:26, 16 мая 2015
Конструкция разделителей
<tex> \delta_F \le 1/25 </tex>
 
<tex> \varepsilon_F \ge \dfrac{2}{f - 2}\left (1 + \dfrac{\ln(3e^5f)}{\ln(0.12/e\delta_F)}\right )</tex>
 
<tex> \varepsilon_F \ge 4e/f</tex>
 
<tex>1/\varepsilon_F</tex>
 
 
<tex>|F_j|=fn,|B_j|=bn</tex>
== Анализ сепараторов ==
== Доказательство ==
264
правки

Навигация