133
правки
Изменения
→Битоническая последовательность
{{Определение
|definition=
'''Битонической последовательностью '''(англ. ''bitonic sequence)''''' ) называется конечный упорядоченный набор (кортеж) из вещественных чисел, в котором они сначала монотонно возрастают, а затем монотонно убывают, или набор, который приводится к такому виду путем циклического сдвига.}}
Здесь мы воспользуемся [[0-1 принцип|0-1 принципом]] и будем рассматривать только нуль-единичные битонические последовательности:
{{Определение