42
правки
Изменения
→Определение
{{В разработке}}
==Определение==
<b>Сеть Бетчера (Batcher odd-even mergesort)</b> - сортирующая сеть размером <tex>O(n \log^2n)</tex> и глубиной <tex>O(\log^2n)</tex>, где <tex>n</tex> - количество элементов для сортировки.
==Конструирование сети==
Для начала введем понятие битонической последовательности:
