Topmusicanswers
Inverze v permutaci je dvojice čísel tak, že se větší číslo objeví vlevo od menšího v permutaci. Inverzní číslo permutace je celkový počet inverzí.
Kolik inverzí má permutace?
Počet inverzí v permutaci je stejný jako u inverzní permutace (Skiena 1990, s. 29; Knuth 1998). Pokud z jakékoli permutace vznikne jiný výměnou dvou prvků, pak rozdíl mezi počtem inverzí v těchto dvou je vždy liché číslo.
Co je to inverzní sekvence?
V počítačové vědě a diskrétní matematice je inverze v posloupnosti dvojicí prvků, které jsou mimo svůj přirozený řád.
Co je inverzní algoritmus?
Počet inverzí pro pole udává - jak daleko (nebo blízko) je pole od třídění. Pokud je pole již seřazeno, pak je počet inverzí 0, ale pokud je pole seřazeno v opačném pořadí, je počet inverzí maximální.
