Изменения

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

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

525 байт добавлено, 00:01, 31 мая 2012
Нет описания правки
}}
{{Определение|definition =Пусть глубина входного провода сети равна нулю. Если глубины входных проводов компаратора равны <tex>x</tex> и <tex>y</tex>, то глубина его выходных проводов равна <tex>\max(x, y) + 1 </tex>.'''Глубина компаратора''' — величина, равная глубине его выходных проводов.}} Компараторы можно располагать в одном слоена одной глубине, если они подключены к разным проводам. В этом случае сравнения будут выполняться параллельно.
== Сети ==
{{Определение
|definition =
'''Глубина сети (depth)''' — количество слоев максимальная глубина компаратора в сети.
}}
{{Определение
113
правок

Навигация