101
правка
Изменения
м
Убрал сокращение и изменил определение битонической последовательности
{{Определение
|definition=
'''Битонической последовательностью ''(bitonic sequence)''''' называется числовая последовательностьконечный упорядоченный набор (кортеж) из вещественных чисел, которая в котором они сначала монотонно возрастаетвозрастают, а затем монотонно убываетубывают, или последовательностьнабор, которая который приводится к такому виду путем циклического сдвига.}}
Здесь мы воспользуемся [[0-1 принцип|0-1 принципом]] и будем рассматривать только нуль-единичные битонические последовательности:
{{Определение
|definition=
'''Нуль-единичные битонические последовательности''' {{---}} последовательности кортежи из нулей и единиц вида <tex>0^i1^j0^k</tex> или <tex>1^i0^j1^k</tex> для целых <tex>i,j,k\ge0</tex>, где <tex>1^i</tex> или <tex>0^i</tex> обозначает <tex>i</tex> идущих подряд единиц или нулей соответственно.}}В качестве Приведем несколько примеров нуль-единичной битонической последовательности можно привести последовательности : <tex>00111000</tex>, <tex>11000111</tex>, <tex>1110</tex>, <tex>1</tex>, <tex>000</tex>.
<!-- Эта фраза - собственного производства. Но раз АС считает её слишком "корменовской", то я её уберу -->
== Битонический сортировщик ==
Построим сеть, которая эффективно сортирует все битонические последовательности {{---}} т.н. так называемый '''битонический сортировщик ''(bitonic sorter)'''''.
{|
