Изменения

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

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

14 байт добавлено, 08:36, 8 июня 2015
Периодическая сортировочная сеть
{{Определение
|definition=
<b>Периодическая сортировочная сеть </b> (англ. ''periodic sorting network'')</b> на <tex>n</tex> входов <tex>\langle a_1,a_2,...,a_n \rangle</tex> {{---}} сеть сортировки, содержащая <tex>n = 2^t</tex> входов, где <tex>t</tex> {{---}} уровень сети, и у которой каждый уровень может быть построен с помощью рекурсивного алгоритма.
}}
Анонимный участник

Навигация