Изменения

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

Сортирующая сеть O(log N)

131 байт добавлено, 18:12, 16 мая 2015
Анализ сети
<tex>\varepsilon_F\frac{1}{A\nu} + \delta^2\frac{Ak}{\nu} \le \delta </tex>
 
 
<tex>\frac{\pi(i,t)}{c(i,t)} \ge \frac{A\nu k - 1}{A^2k^2}</tex>
 
Лемма 4.5
 
<tex>\mu\delta^rc(\alpha(t_f),t_f) \le 1</tex>
== Конструкция разделителей ==
264
правки

Навигация