Таблица инверсий

Материал из Викиконспекты
Перейти к: навигация, поиск
Определение:
Инверсией в перестановке [math]\pi[/math] порядка n называется всякая пара индексов [math]i, j[/math] такая, что [math]1\leqslant i\lt j\leqslant n[/math] и [math]\pi(i)\gt \pi(j)[/math].

[math]\T = (x_1,x_2,\dots,x_\ell\)[/math]