Inversija permutacijoje yra skaičių pora, kad didesnis skaičius būtų kairėje nuo mažesnės permutacijos. Permutacijos inversijos skaičius yra bendras inversijų skaičius.
Kiek inversijų turi permutacija?
Inversijų skaičius permutacijoje yra lygus atvirkštinės permutacijos skaičiui (Skiena 1990, p. 29; Knuth 1998). Jei iš bet kurios permutacijos keičiantis dviem elementais susidaro kita, tai skirtumas tarp inversijų skaičiaus dviejuose visada yra nelyginis.
Kas yra inversijos seka?
Kompiuterių moksle ir diskrečioje matematikoje sekos inversija yra elementų pora, kuri neatitinka jų natūralios tvarkos.
Kas yra inversijos algoritmas?
Masyvo inversijų skaičius rodo - kiek (ar arti) masyvas yra surūšiuotas. Jei masyvas jau surūšiuotas, tada inversijų skaičius yra 0, bet jei masyvas surūšiuotas atvirkštine tvarka, tai inversijų skaičius yra didžiausias.