Количество инверсий в перестановке

Число инверсий (беспорядка) в перестановке – это количество пар элементов (не обязательно соседних), в которых следующий элемент имеет меньший номер, чем предыдущий.





Рейтинг: 3.3 (Голосов 11)
Добавить комментарий, критику, предложение: