Topmusicanswers
Инверзија у пермутацији је пар бројева тако да се већи број појављује лево од мањег у пермутацији. Инверзијски број пермутације је укупан број инверзија.
Колико инверзија има пермутација?
Број инверзија у пермутацији једнак је оном њене инверзне пермутације (Скиена 1990, стр. 29; Кнутх 1998). Ако се из било које пермутације други формира заменом два елемента, онда је разлика између броја инверзија у два увек непаран број.
Шта је инверзијски низ?
У рачунарству и дискретној математици, инверзија у низу је пар елемената који су изван њиховог природног поретка.
Шта је алгоритам инверзије?
Бројање инверзије за низ показује - колико је (или близу) низа од сортирања. Ако је низ већ сортиран, тада је број инверзија 0, али ако је низ сортиран обрнутим редоследом, број инверзија је највећи.
