Изменения

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

Сортировочные сети с особыми свойствами

12 байт добавлено, 21:25, 11 июня 2013
м
Периодическая сортировочная сеть
{{Определение
|definition=
<b>Периодическая сортировочная сеть (periodic sorting network)</b> на <tex>n</tex> входов <tex><a_1\langlea_1,a_2,...,a_n>\rangle</tex> {{---}} сеть сортировки, содержащая <tex>n = 2^t</tex> входов, где <tex>t</tex> {{---}} уровень сети, и у которой каждый уровень может быть построен с помощью рекурсивного алгоритма.
}}
418
правок

Навигация