143
правки
Изменения
→Обозначения
=== Обозначения ===
* <tex>\mathtt {n}</tex> {{---}} размер входного массива.* <tex>\mathtt {run}</tex> {{---}} подмассив во входном массиве, который обязан быть упорядоченным одним из двух способов:
** строго по убыванию <tex> a_{i} > a_{i + 1} > ... </tex>.
** нестрого по возрастанию <tex> a_{i} \le a_{i + 1} \le ... </tex>.
* <tex>\mathtt {minrun} </tex> {{---}} минимальный размер подмассива, описанного в предыдущем пункте.
===Шаг №1. Вычисление minrun===
