Bir permütasyondaki ters çevirme, permütasyonda büyük sayı küçük olanın solunda görünecek şekilde bir sayı çiftidir. Bir permütasyonun inversiyon numarası, toplam inversiyon sayısıdır.
permütasyonun kaç tane tersi var?
Bir permütasyondaki inversiyonların sayısı, onun ters permütasyonunun sayısına eşittir (Skiena 1990, s. 29; Knuth 1998). Herhangi bir permütasyondan, iki elemanın yer değiştirmesiyle bir başkası oluşturulursa, o zaman ikisindeki inversiyon sayısı arasındaki fark her zaman tek bir sayıdır.
inversiyon dizisi nedir?
Bilgisayar bilimi ve ayrık matematikte, bir dizideki ters çevirme, doğal düzeninin dışında olan bir çift öğedir.
ters çevirme algoritması nedir?
Bir dizi için Ters Çevirme Sayısı, dizinin sıralanmaktan ne kadar uzakta (veya yakın) olduğunu gösterir. Dizi zaten sıralanmışsa, ters çevirme sayısı 0'dır, ancak dizi ters sırada sıralanırsa, ters çevirme sayısı maksimum olur.