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

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









Рейтинг: 4 (Голосов 3)