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