Изменения

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

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

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

Навигация