Изменения

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

Сортирующие сети

70 байт добавлено, 14:21, 30 мая 2012
Нет описания правки
{{Определение
|definition =
'''K-компаратор''' — устройство, упорядочивающие упорядочивающее значения на '''k''' проводах.
}}
{{Определение
|definition =
'''Сравнивающая сеть''' — несколько компараторов, соединенных проводами. Используется для упорядочивания числовых последовательностей.
}}
{{Определение
|definition =
'''Глубиной Глубина сети (depth)''' называется количество слоев в сети.
}}
{{Определение
|definition =
'''Размером Размер сети (size)''' называется количество компараторов в сети.
}}
{{Теорема
|statement=
Сеть компараторов является сортирующей тогда и только тогда, когда она сортирует все наборы из 0 и 1.
}}
{{main | 0-1 принцип}}
113
правок

Навигация