21
правка
Изменения
таблицы
Ниже описанные алгоритмы работают за время О(n^2), но их можно ускорить до О(n*log(n)) ускорив процесс поиска, например двоичными деревьями.
{| width="150" align="right" cellpadding="5" border="1" style="border-collapse: collapse;"
|-
| <span style="font-size:smaller;">Получение таблицы инверсии из таблицы перестановки</span>
[ 3 6 4 0 2 2 1 0]
[2 3 6 4 0 2 2 1 0] - т. инверсии
|-}
{| width="150" align="right" cellpadding="5" border="1" style="border-collapse: collapse;"
|-
| <span style="font-size:smaller;">Получение таблицы перестановки из таблицы инверсии</span>
