Изменения

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

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

26 байт убрано, 18:31, 16 мая 2015
Нет описания правки
<tex>\omega^*(t) = \dfrac{t\log \dfrac{1}{\nu} + \log(A\nu k)}{\log Ak}</tex>
<tex>\alpha(t) \ge \alpha^*(t),\quad \alpha(t)\equiv t\; mod\; 2 </tex>
<tex>\omega(t) \ge \omega^*(t),\quad \omega(t)\equiv t\; mod\; 2 </tex>
<tex> a(j,t) =
\begin{cases}
0, &\text{ $j \not\equiv i\quad mod \quad 2$,}\\
c(j, t), &\text{ $j = \alpha(t)$,}\\
(1 - \dfrac{1}{A^2k^2})c(j, t) &\text{ $\alpha(t) < j < i, \quad j \equiv i \; mod \; 2$}
\end{cases}
</tex>
264
правки

Навигация